会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codeg
为了算法终将创造的美好,持续奋斗!
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
UVA - 10480 Sabotage【最小割最大流定理】
摘要: 题意: 把一个图分成两部分,要把点1和点2分开。隔断每条边都有一个花费,求最小花费的情况下,应该切断那些边。这题很明显是最小割,也就是最大流。把1当成源点,2当成汇点,问题是要求最小割应该隔断那条边。 思路: 最小割,就是在所有割中,容量之和最小的割,这就是我的理解,而最小割的值就是最大流的值,因为
阅读全文
posted @ 2017-10-19 20:36 codeg
阅读(193)
评论(0)
推荐(0)
编辑
公告