POJ 2516 费用流裸题

来源:互联网 发布:男士礼服知乎 编辑:程序博客网 时间:2024/04/28 10:57

题意:

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

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

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

下面有k个矩阵

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

 

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

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

思路:

费用流裸题

 

 

 

0 0
原创粉丝点击