摘要: 题目大意: 给定一个N个点,M条边的无向连通图(可能有重边),要求让任意两点间都有两条或以上的路径,且这些路径没有公共边。问至少需要加多少条边? N<=5e3,M<=1e4。 求双连通分量并缩点。详见:https://www.cnblogs.com/frog112111/p/3367039.html 阅读全文
posted @ 2018-02-18 12:04 Onlynagesha 阅读(181) 评论(0) 推荐(0) 编辑