会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2018年6月5日
费用流
摘要: 费用流 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 注意,这里的费用意思是说每流一个单位的流量所消耗的费用。只需将Dinic中的bfs+dfs改为spfa即可。将费用看成距离,每次找到的最短路就是最小费用可行增广路。 c++ i
阅读全文
posted @ 2018-06-05 21:21 pechpo
阅读(238)
评论(0)
推荐(0)
编辑
公告