题意:给一个无向图,要令每个点之间至少有两条不重合的路,需要至少加多少条边。 和POJ3352一样,但是这题好像要读入的时候去重边。 点击打开链接 求双连通分量以及构造双连通分量: 对于点双连通分支,实际上在求割点的过程中就能顺便把每个点双连通分