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