摘要：
http://poj.org/problem?id=2516建图的时候 有个地方写错了 卡了半年。。题意看了N久啊 有N个店主需要K种物品 有M个供应点 每个供应点有K种物品 其实是算K次最小费用 然后叠加 分解开来这题就是求把某种物品从供应点送到店主那里多个源点-》多个汇点 所以加一个超级源点 和 超级汇点 源点->M个供应点->N个店主->汇点 所以共有m+n+2条边 套最小费用模板就行了View Code 1 #include <iostream> 2 #include<cstring> 3 #include<cstdio> 4 #i 阅读全文
posted @ 2013-03-21 00:31
_雨
阅读(464)
评论(0)
推荐(0)
浙公网安备 33010602011771号