博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
割点 - 模板
阅读量:4880 次
发布时间:2019-06-11

本文共 1213 字,大约阅读时间需要 4 分钟。

#include 
using namespace std;#define INF 0x3f3f3f3f#define MAXN 1000010#define MAXM 5010inline int read(){ int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if(ch == '-') ff = -1; ch = getchar(); } while(isdigit(ch)) { x = (x << 1) + (x << 3) + (ch ^ 48); ch = getchar(); } return x * ff;}int n,m,ti = 0,dfn[MAXN],low[MAXN],cut[MAXN];int lin[MAXN],tot = 0;struct edge{ int y,next;}e[MAXN];inline void add(int xx,int yy){ e[++tot].y = yy; e[tot].next = lin[xx]; lin[xx] = tot;}void Tarjan(int x){ dfn[x] = low[x] = ++ti; int son = 0; for(int i = lin[x],y;i;i = e[i].next) { if(!dfn[y = e[i].y]) { Tarjan(y); low[x] = min(low[x],low[y]); if(low[y] >= dfn[x]) { son++; if(x ^ 1 || son >= 2) cut[x] = true; } } else low[x] = min(low[x],dfn[y]); }}int main(){ n = read(); m = read(); for(int i = 1;i <= m;++i) { int x,y; x = read(); y = read(); add(x,y); add(y,x); } Tarjan(1); system("PAUSE"); return 0;}

 

转载于:https://www.cnblogs.com/AK-ls/p/10388601.html

你可能感兴趣的文章
navigationController pop回之前控制器
查看>>
汇编语言实验一
查看>>
Web.config配置文件详解(新手必看)
查看>>
selenide总结
查看>>
selenium--控制浏览器和简单元素操作
查看>>
android spannableString 替换 textview 中部分文字
查看>>
java 引用
查看>>
关于Spring注解@Async引发其他注解失效
查看>>
关于学习的一些感悟
查看>>
算法提高 概率计算
查看>>
UVa 12716 - GCD XOR(筛法 + 找规律)
查看>>
Spring Cloud学习资料
查看>>
制作无广告启动盘
查看>>
python使用httplib2访问REST服务的例子
查看>>
经典代码(01)
查看>>
生成ico格式图标
查看>>
并查集hdu4424
查看>>
【异常】IOException parsing XML document from class path resource [xxx.xml]
查看>>
第五周作业
查看>>
COJ 2135 Day10-例1
查看>>