poj3352——Road Construction//最小割边

题意:最少添加多少条边,可以让图成为双向连通图。

对trajan算法求最小割还没了解透彻,参考博客:http://www.cppblog.com/Icyflame/archive/2009/07/04/89227.html

http://hi.baidu.com/buaa_babt/blog/item/4d9a16c934384e2cf9dc61da.html

http://hi.baidu.com/archersfate/blog/item/c573f07b89faf6e42e73b3a1.html

你可能感兴趣的:(html,算法,Blog,J#)