摘要： 【题意】：给出一张无向连通图，求添加多少条边可以成为边-双连通图【思路】：同3352 一样，求出边-双连通分量，缩点就成了一棵树，求这棵树里的出度为1 的点num 结果是(num-1)/2; 但是！！ 这里和3352 哟一点不一样就是这里有重边，当有重边的时候，不同low值的两点可能属于... 阅读全文