图论
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 · 279 阅读 · 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 · 327 阅读 · 0 评论
分享