摘要： 将图变成双连通图，缩点，考虑该点与其他点相连的个数，如果只有一条边与其他点相连，则需要加一条边，因为这里面的点只能通过一条边到其他点，加一条边让它们能够通过另一条边到达其他点。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 阅读全文