强连通分量 割点 桥
YDYKL
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2186
大致思路:算出有多少个强连通分量,再进行缩点处理 再判断出度为零的缩点是否唯一 #include #include #include #include #include #include using namespace std; #define M 10005原创 2011-07-26 21:58:19 · 540 阅读 · 0 评论 -
POJ 1523
http://poj.org/problem?id=1523 求割点 并输出删去割点后能将图分成几部分 #include #include #define M 1005 struct node { int to,next; }edge[M*M];原创 2011-10-09 21:21:12 · 828 阅读 · 0 评论
分享