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