WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
摘要: 题目链接 题意: 有N个商家它们需要货物源,还有M个货物供应商,N个商家需要K种物品,每种物品都有对应的需求量,M个商家每种物品都是对应的存货,然后再是K个N*M的矩阵表示了K个物品从供货商运送到商家的单位上的价钱,那么就是标准的最大流最小费用了,我们只需要建立这样的边,对于所有的供应商都与源点建立 阅读全文
posted @ 2019-05-29 17:49 唔哩Wulili 阅读(250) 评论(0) 推荐(0) 编辑