tarjan找桥/割点
DQSSS
蒟蒻
展开
-
【tyvj1322】【模板】危险的桥 tarjan找桥
又是一个模板题…代码:#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;struct edge{ int f,t; }l[SIZE],ans[SIZE原创 2015-11-04 17:00:06 · 844 阅读 · 0 评论 -
【洛谷T580】【模板】template 鸡腿 tarjan找割点
模板题。 代码:#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std;const int SIZE=1000010;int head[SIZE],nxt[SIZE],tot=0,to[SIZE];void build(int f,int t) { to[++原创 2015-11-05 10:36:15 · 1187 阅读 · 0 评论