![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
growing_up_
这个作者很懒,什么都没留下…
展开
-
hdu5361 最短路+并查集
#define _CRT_SECURE_NO_WARNINGS #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include using namespace std; typedef long long ll; t转载 2017-10-10 20:00:35 · 227 阅读 · 0 评论 -
Tarjan求强连通分量 缩点
#include using namespace std; const int N=5005; const int M=100005; struct Edge{ int v,next; }edge[2*M]; int head[N],low[N],dfn[N],belong[N],degree[N],sta[N]; bool vis[N]; int index,cnt,top,scc;转载 2017-10-17 21:47:53 · 286 阅读 · 0 评论