两个题一样的意思,而且3177的数据很少,拿3522的去交,不用改大小都过了。。。
题目意思是要让无向图任意两点间至少有两条路径可达,先求出边双连通分量,求桥,把桥删除后缩点求度,度为1的点(叶子)个数为x,x!=1(一个双连通分量),答案为0,否则答案为(x+1)/2
代码:
两个题一样的意思,而且3177的数据很少,拿3522的去交,不用改大小都过了。。。
题目意思是要让无向图任意两点间至少有两条路径可达,先求出边双连通分量,求桥,把桥删除后缩点求度,度为1的点(叶子)个数为x,x!=1(一个双连通分量),答案为0,否则答案为(x+1)/2
代码: