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

1181. 最长 k 可重线段集问题


Description

Input

文件的第一 行有二 个正整数 n 和 k ,分别表示开线段的 个数和开线段的可重迭数。接下来的 n 行,每行有 4 个整数,表示开线段的 2 个端点坐标。

Output

程序运行结束时,输出计算出的最长 k 可重线段集的长度。

Samples

Input Copy
4 2
1 2 7 3
6 5 8 3
7 8 10 5
9 6 13 9
Output
17

Hint

n<=500, k<=13

Source

网络流24题
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (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