P3358 最长k可重区间集问题（网络流：串联思想）

P3358 最长k可重区间集问题

这是一个经典模型，给定n个开区间，选择一些区间使得每个位置被覆盖次数不超过k，并最大化选择的区间长度之和。

首先一个直接的想法就是每一个区间匹配了它所对应的点，但是我们要求选择一个区间就必须要全部流过，这个限制不好处理，这种一流对多流的问题我们有一个思路就是利用串联，这样能够使得整个区间都受到影响。

那么具体建图就是将图建成一个链，然后每次一个区间就连接对应端点，流量为1费用为长度，然后从源点到1号点的流量限制为k，这样就限制了一个点只会有k个区间覆盖。