连通图
文章平均质量分 65
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 1269 迷宫城堡 (有向图的强连通分量)
判断是否为强连通图,跑一遍模板,强连通分量的个数为1,即为强连通图 #include #include #include #include #include #include using namespace std; const int MAXN = 10010; //点数 const int MAXM = 100100; //边数 struct edge {原创 2015-07-25 10:22:46 · 422 阅读 · 0 评论 -
有向图的强连通分量 模板
const int MAXN = 10010; //点数 const int MAXM = 100100; //边数 struct edge { int to,next; } edge[MAXM]; int head[MAXN],tot; int Low[MAXN],DFN[MAXN],Stack[MAXN]; int Belong[MAXN]; //标记当前点属于第几个强连通分量原创 2015-07-25 10:29:26 · 410 阅读 · 0 评论