摘要：
【题目链接】 http://poj.org/problem?id=3680 【题目大意】 有N个带权重的区间，现在要从中选取一些区间， 要求任意点都不被超过K个区间所覆盖，请最大化总的区间权重。 【题解】 我们将权重取负后进行建图，对于每个区间从首到末连边， 如果该路被增广则说明这个区间被选定，我们 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3686 【题目大意】 每个工厂对于每种玩具的加工时间都是不同的， 并且在加工完一种玩具之后才能加工另一种，现在求加工完每种玩具的平均时间 【题解】 因为每个工厂加工一个零件在不同的时间是有不同代价的， 我们发现对于一个工厂在每次加工 阅读全文