POJ 2516 费用流裸题

题意:

n家店,m个供应商,k件商品

n*k 矩阵 第i行表示第i家点对物品的需求

m*k矩阵 第i行表示第i家供应商物品存货

下面有k个矩阵

第k1个矩阵 大小为n*m,表示对于第k1件物品在运输中的消耗

 

题目保证存货能够供应需求

问:让所有店满足需求时,最小运输消耗

思路:

费用流裸题

 

 

 

POJ 2516 费用流裸题

上一篇:学习笔记 - 相片浏览器


下一篇:UVa 2678 Subsequence / 二分