POJ 3680 Intervals(区间k覆盖问题)

题目大意：给出N个区间，每个区间都有相应的收益。限制是每个数最多被覆盖k次
问如何选择区间，才能使得受益最大

解题思路：区间k覆盖问题，首先点和边很多，所以离散化
接着是源点连接第一个点，容量为k，费用为0(保证每个数最多被覆盖k次)
最后一个点连接汇点，容量为k，费用为0
剩下的是点之间的关系了
我们按从小到达排序，然后每个点之间连一条边，容量至少大于等于k(因为源点到第一个点已经限制了是k了，所以这里的容量就比较随意了)，费用为0
接着是区间点的关系，如果是一个区间的，那么连边，容量为1，费用取相反数
最小费用的相反数就是最大收益了

#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
const int MAXNODE = 100010;
const int MAXEDGE = 400010;
typedef int Type;
const Type INF = 0x3f3f3f3f;

struct Edge{
    int u, v, next;
    Type cap, flow, cost;
    Edge() {}
    Edge(int u, int v, Type cap, Type flow, Type cost,