2019年10月14日
POJ 2516Minimum Cost(最小费用流+特判)
摘要： 【题意】： 有N个人，M个仓库，每个人需要物品，个数都等于共同的K，仓库中有对应的K件物品的数量，随后给K个N*M矩阵（小写k, n, m表示K,N,M对应的子集），表明m个仓库到第n个人的位置运送k物品的花费，求 满足所有人的订单要求所需要的花费，如果不能满足所有人则输出-1 【思路】： 我的思路 阅读全文
posted @ 2019-10-14 14:54 CoffeeCati 阅读(125) 评论(0) 推荐(0) 编辑