2016年5月31日
【HDU 4612 Warm up】BCC 树的直径
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：一个包含n个节点m条边的无向连通图（无自环，可能有重边）。求添加一条边后最少剩余的桥的数目。 思路：要想尽可能地消灭桥，那么添加的这条边一定是连通了最多的BCC。 所以首先进行双连通分量分 阅读全文
posted @ 2016-05-31 11:13 helena_wang 阅读(232) 评论(0) 推荐(0) 编辑