强连通
关注
分享
扫一扫
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 10005using namespace std;str原创 2012-12-07 16:01:31 · 453 阅读 · 0 评论 -
poj 2553 tarjian+缩点。。。强连通分量
//强连通分量为搜索树中的一颗子树//stack自定义栈，dfn(u)为结点u的次序编号//low(u)为u或u的子树能够追溯到的最早的栈中结点的次序号//belong[u]为u所属连通分量#include#include#include#include#define N 5005using namespace std;bool istack[N];int stack[N],原创 2012-12-07 19:08:27 · 430 阅读 · 0 评论 -
poj 2553 tarjian+缩点。。。强连通分量
//强连通分量为搜索树中的一颗子树//stack自定义栈，dfn(u)为结点u的次序编号//low(u)为u或u的子树能够追溯到的最早的栈中结点的次序号//belong[u]为u所属连通分量#include#include#include#include#define N 5005using namespace std;bool istack[N];int stack[原创 2014-03-20 11:40:57 · 585 阅读 · 0 评论