2018年4月3日
Road Construction POJ - 3352（边双连通图）
摘要： 传送门 题意：给你n个点，r条无向边，问最少需要添加几条边使即使删除一条边，依旧能够从一点到达任意点 题解：无向图强连通建边，只要将整个图建成一个边双连通图，那么删除任意一条边依旧还是能够从一点到达任意点 阅读全文
posted @ 2018-04-03 22:35 采蘑菇的小西佬 阅读(110) 评论(0) 推荐(0) 编辑