z.arbitrary

摘要： 边双连通分量这题的数据量比题目写的小，这题还需要判重，2个确定的点之间的任何边都算same path,唔，不知道为什么，很弱看不懂题目。。。。所以要先去重边，然后dfs求出桥，再dfs求出边双连通分量（只要不经过桥就行了）问加多少条边使得任意两点都有两条不同边的路，就是求一个双连通分量所以求出边双连通分量，然后缩点形成新图，新图上度数为1的节点（即叶节点）数目为ans（ans+1）/2 即为答案View Code #include <cstdio>#include <cstring>#include <iostream>#include <vector 阅读全文