POJ 3177 Redundant Paths 边的双连通分量
转自韦广:http://blog.csdn.net/weiguang_123/article/details/7538184
题目大意:每头牛希望在任意两个点u和v之间,从u到v有两条完全不同的路径。
在一个双连通块里面,任意两个点之间都有两条完全不同的路径,这里的完全不同,指的是两条路径不共享任何一条边。
这题要的是我们求出我们需要增加多少条边才能让整个图变成一整个双连通块。很明显这里
原创
2012-01-19 18:01:50 ·
1934 阅读 ·
3 评论