hdu 4005(边双连通)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4005

思路:首先考虑边双连通分量,如果我们将双连通分量中的边删除,显然我们无法得到非连通图,因此要缩点成树,对于树上的边,我们找到权值最小的边,从这条边的两个端点开始深搜,然后找分别一这两个端点为根的子树中第二权值小的边的最小值。

http://paste.ubuntu.com/5954870/

 

 

posted @ 2013-08-06 20:35  ihge2k  阅读(206)  评论(0编辑  收藏  举报