2018年10月9日
POJ - 2516 Minimum Cost 每次要跑K次费用流
摘要： 传送门：poj.org/problem?id=2516 题意： 有m个仓库，n个买家，k个商品，每个仓库运送不同商品到不同买家的路费是不同的。问为了满足不同买家的订单的最小的花费。 思路： 设立一个源点S和汇点T，从源点S到每个仓库（1～m）连上容量为商品A的库存、费用为0的边，每个仓库再向每个不同 阅读全文
posted @ 2018-10-09 16:51 ckxkexing 阅读(170) 评论(0) 推荐(0) 编辑