会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年5月29日
Minimum Cost 【POJ - 2516】【网络流最小费用最大流】
摘要: 题目链接 题意: 有N个商家它们需要货物源,还有M个货物供应商,N个商家需要K种物品,每种物品都有对应的需求量,M个商家每种物品都是对应的存货,然后再是K个N*M的矩阵表示了K个物品从供货商运送到商家的单位上的价钱,那么就是标准的最大流最小费用了,我们只需要建立这样的边,对于所有的供应商都与源点建立
阅读全文
posted @ 2019-05-29 17:49 唔哩Wulili
阅读(250)
评论(0)
推荐(0)
编辑