会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2016年11月10日
UVA 1658 海军上将(拆点法+最小费用限制流)
摘要: 海军上将 紫书P375 这题我觉得有2个难点: 一是拆点,要有足够的想法才能把这题用网络流建模,并且知道如何拆点。 二是最小费用限制流,最小费用最大流我们都会,但如果限制流必须为一个值呢?比如这题限制这个流必须是2,我是不会的,所以应该灵活运用模板,并理解其中的道理。 【题目链接】 " 海军上将 "
阅读全文
posted @ 2016-11-10 15:48 s1124yy
阅读(258)
评论(0)
推荐(0)
编辑