
强连通
nywsp
这个作者很懒,什么都没留下…
展开
-
hdu 1269 迷宫城堡 强连通分量模版
模版。。。不解释。/。。。 http://acm.hdu.edu.cn/showproblem.php?pid=1269 #include #include #include #define CLR(arr,val) memset(arr,val,sizeof(arr)) #define M 100005 #define N 10005 using namespace std; str原创 2012-12-07 16:01:31 · 435 阅读 · 0 评论 -
poj 2553 tarjian+缩点。。。强连通分量
//强连通分量为搜索树中的一颗子树 //stack自定义栈,dfn(u)为结点u的次序编号 //low(u)为u或u的子树能够追溯到的最早的栈中结点的次序号 //belong[u]为u所属连通分量 #include #include #include #include #define N 5005 using namespace std; bool istack[N]; int stack[N],原创 2012-12-07 19:08:27 · 411 阅读 · 0 评论 -
poj 2553 tarjian+缩点。。。强连通分量
//强连通分量为搜索树中的一颗子树 //stack自定义栈,dfn(u)为结点u的次序编号 //low(u)为u或u的子树能够追溯到的最早的栈中结点的次序号 //belong[u]为u所属连通分量 #include #include #include #include #define N 5005 using namespace std; bool istack[N]; int stack[原创 2014-03-20 11:40:57 · 562 阅读 · 0 评论