本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1173. 最长 k 可重区间集


Description

Input

文件的第 1 行有2个正整数 n 和k,分别表示开区间的个数和开区间的可重迭数。
接下来的 n 行,每行有 2 个整数 li 和 ri,表示开区间的左右端点坐标,注意可能有 li>ri,此时请将其交换。

Output

输出最长 k 可重区间集的长度。

Samples

Input Copy
4 2
1 7
6 8
7 10
9 13
Output
15

Hint

n<=500, k<=3

Source

网络流 24题
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 256MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 1
Tags:
Contests involved

1021. 网络流训练2
My history solutions

You didn't submit any solution!
Submit your solution

Login Register