2013年7月28日
【HDU4612】 双连通分量求桥
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612题目大意：给你一个无向图，问你加一条边后最少还剩下多少多少割边。解题思路：好水的一道模板题。先缩点变成一颗树，再求树的最长直径，直径两端连一条边就是最优解了。 但是....我WA了一个下午.....没有处理重边。 重边的正确处理方法：只标记已经走过的正反边，而不限制已走过的点。换句话说就是可以经过重边再次走向父亲节点，而不能经过走过边的反向边返回父亲节点。 1 #pragma comment(linker, "/STACK:1024000000,1024000000").. 阅读全文
posted @ 2013-07-28 15:05 Mr. Ant 阅读(357) 评论(2) 推荐(0)