2017年2月10日
POJ 3680 Intervals（费用流+负权优化）
摘要： 【题目链接】 http://poj.org/problem?id=3680 【题目大意】 有N个带权重的区间，现在要从中选取一些区间， 要求任意点都不被超过K个区间所覆盖，请最大化总的区间权重。 【题解】 我们将权重取负后进行建图，对于每个区间从首到末连边， 如果该路被增广则说明这个区间被选定，我们 阅读全文
posted @ 2017-02-10 13:53 forever97 阅读(155) 评论(0) 推荐(0)
POJ 3686 The Windy's （费用流）
摘要： 【题目链接】 http://poj.org/problem?id=3686 【题目大意】 每个工厂对于每种玩具的加工时间都是不同的， 并且在加工完一种玩具之后才能加工另一种，现在求加工完每种玩具的平均时间 【题解】 因为每个工厂加工一个零件在不同的时间是有不同代价的， 我们发现对于一个工厂在每次加工 阅读全文
posted @ 2017-02-10 09:32 forever97 阅读(115) 评论(0) 推荐(0)