2015年8月27日
HDU 4612 Warm up
摘要： 给出一个无向图，你可以加一条边，使得加上边之后的图割边数量最少。方法：每个边双连通分量缩点，形成一个树，树上的每条边都是割边，割边数量为S1；接下来只要算出树上最长路径（树的直径）就可以了，最长路径两段连线，路径上的割边都不可能再成为割边了，记最长路径长度为S2；Ans=S1-S2；第一步可以用Ta... 阅读全文
posted @ 2015-08-27 21:59 Fighting_Heart 阅读(328) 评论(0) 推荐(0) 编辑