2017年8月18日
【POJ3177】Redundant Paths-边双连通分量+缩点
摘要： 测试地址：Redundant Paths 题目大意：给定一张无向图，要在里面加入若干条无向边，使得每两点之间都有两条不存在公共边的路径，问需要添加的最少边数。 做法：本题需要用到边双连通分量+缩点。 首先讲边双连通的定义，和点双连通类似，边双连通就是指将图中... 阅读全文
posted @ 2017-08-18 18:58 Maxwei_wzj 阅读(86) 评论(0) 推荐(0)
【POJ3177】Redundant Paths-边双连通分量+缩点
摘要： 测试地址：Redundant Paths 题目大意：给定一张无向图，要在里面加入若干条无向边，使得每两点之间都有两条不存在公共边的路径，问需要添加的最少边数。 做法：本题需要用到边双连通分量+缩点。 首先讲边双连通的定义，和点双连通类似，边双连通就是指将图中... 阅读全文
posted @ 2017-08-18 18:58 Maxwei_wzj 阅读(142) 评论(0) 推荐(0)