「网络流 24 题21」最长 k 可重区间集

题目描述:

对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k 可重区间集的长度。

输入格式:

第 1 行有 2 个正整数 n 和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n 行，每行有 2 个整数，表示开区间的左右端点坐标。

注意可能有 li>ri ，此时请将其交换。

输出格式:

最长 k 可重区间集的长度

样例输入:

4 2
1 7
6 8
7 10
9 13

样例输出:

15

提示:

1≤n≤500,1≤k≤3

时间限制: 1000ms
空间限制: 256MB

---