摘要： 题意：给一个无向图，问你需要添加多少条边之后这个图变成双连通分量。关于桥和双连通分量之类的可以参看以下链接。http://www.byvoid.com/blog/biconnect/和http://blog.csdn.net/geniusluzh/article/details/6619575思路：/*一条无向边(u,v)是桥，当且仅当(u,v)为树枝边，且满足DFS(u)<Low(v)。*/#include<iostream>#define min(a,b) (a<b?a:b)using namespace std;const int N=1005,M=2005;in 阅读全文