hdu 4005(边双连通)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4005
思路:首先考虑边双连通分量,如果我们将双连通分量中的边删除,显然我们无法得到非连通图,因此要缩点成树,对于树上的边,我们找到权值最小的边,从这条边的两个端点开始深搜,然后找分别一这两个端点为根的子树中第二权值小的边的最小值。
http://paste.ubuntu.com/5954870/
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4005
思路:首先考虑边双连通分量,如果我们将双连通分量中的边删除,显然我们无法得到非连通图,因此要缩点成树,对于树上的边,我们找到权值最小的边,从这条边的两个端点开始深搜,然后找分别一这两个端点为根的子树中第二权值小的边的最小值。
http://paste.ubuntu.com/5954870/