`
44424742
  • 浏览: 222827 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
文章分类
社区版块
存档分类
最新评论

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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics