2013年8月5日
poj 3177-3352边双联通
摘要： 买一送一啊 3177和3352的区别在于3177数据有重边！但是我先做3177的 那么就直接ctrl+c+v搞3352了~。题意：给一个无向图，要令每个点之间至少有两条不重合的路，需要至少加多少条边。思路：找出无向图中边双联通的点进行缩点后，根据缩点图的每条边（割边）给缩点增加度数，通过图的结构可以... 阅读全文
posted @ 2013-08-05 21:24 amourjun 阅读(117) 评论(0) 推荐(0) 编辑