摘要： 题目链接：http://poj.org/problem?id=3352题目大意就是求添加多少条边可以构成双连通图，利用了缩点，由于这里不会出现重边所以就简单的利用了low数组最终的标记数字，相同的为一个连通分量，不通说明不在一个连通分量 进行统计，也就是求缩点后剩余的点构成多少个节点的树（num)，然后要加的边就是（num+1)/2;关于有重边的情况稍后是再做此类题。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio&g 阅读全文