Shirlies
宁静专注认真的程序媛~
摘要: 将图变成双连通图,缩点,考虑该点与其他点相连的个数,如果只有一条边与其他点相连,则需要加一条边,因为这里面的点只能通过一条边到其他点,加一条边让它们能够通过另一条边到达其他点。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 using namespace std; 5 6 const int maxN = 5000+10; 7 int low[maxN]; 8 int DFN[maxN]; 9 int degree[maxN];10 int cnt;11 1 阅读全文
posted @ 2012-09-13 21:19 Shirlies 阅读(159) 评论(0) 推荐(0) 编辑