摘要：2016-06-01 22:01:39 题目链接: POJ No.3680 Intervals 题目大意: 给定N个带权区间,最多可以重复选一个点M次,求出一种选法使得所得权最大 解法: 费用流 建模: 区间的端点之间按照副权流量1连接,而每个点之间需要再连0权流量无穷作为跳过用 注意的地方: 十万 阅读全文