2018年8月24日
POJ 2516 Minimum Cost 【费用流】
摘要： 建模比较难想。。 关键在于我一开始想跑一次网络流把题做出来，但无论如何都建不出来图。后来想到，每个商品是互相独立的，之前的商品如何运输影响不到之后的商品如何运输，所以找到每个商品的最小花费然后加起来就行了。 想到这里剩下的就好做了。 阅读全文
posted @ 2018-08-24 19:43 4397 阅读(152) 评论(0) 推荐(0) 编辑