2015年8月28日
双连通
摘要： poj 3352Road Construction&& poj 3177Redundant Paths给一个无向图，问最少需要添加多少条边，使它成为双连通图。做法：边双连通缩点，成为一棵树。若要使得任意一棵树，变成一个双连通图，那么至少增加的边数 =（度数为1的结点数 + 1 ）/ 2 1 #in... 阅读全文
posted @ 2015-08-28 00:23 L__J 阅读(226) 评论(0) 推荐(0) 编辑