会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WA自动机~
每一个不曾起舞的日子,都是对生命的辜负。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
网络流——费用流
POJ2135 Farm Tour 最小费用最大流
摘要:题目链接:http://poj.org/problem?id=2135 在最大流网络中,每条边只有一个限制条件,例如容量,带宽等,这是“最小性参数”,现在加上一个新的限制条件,例如费用,这是“可加性参数”。在两个限制条件的基础上就引出了最小费用最大流的问题:当流量为F时求费用最小的流;如果没有指定F
阅读全文
posted @
2020-03-29 22:51
WA自动机~
阅读(130)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享