| 题目名称 | 743. [网络流24题] 最长k可重区间集 |
|---|---|
| 输入输出 | interv.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 11 |
| 题目来源 |
 Makazeu
于2012-04-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：106， 提交：263， 通过率：40.3% | ||||
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 小金 |
100 | 0.003 s | 1.58 MiB | C++ |
 MistyEye |
100 | 0.004 s | 0.31 MiB | C++ |
 digital-T |
100 | 0.004 s | 0.43 MiB | C++ |
 csyzcyj |
100 | 0.004 s | 0.57 MiB | C++ |
 TenderRun |
100 | 0.004 s | 0.68 MiB | C++ |
 Wking |
100 | 0.004 s | 1.40 MiB | C++ |
|
Wking |
100 | 0.004 s | 1.40 MiB | C++ |
 阿狸 |
100 | 0.004 s | 1.86 MiB | C++ |
| 关于 最长k可重区间集 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为什么有左端点大于右端点的区间
 胡嘉兴
2018-04-01 18:38
14楼
| ||||
|
第六个点有问题
 HT008
2018-01-26 10:07
13楼
| ||||
|
郭家宝dalao有在他blog里面说数据错误的事，于是我把第六个点改了
 CSU_Turkey
2018-01-02 20:02
12楼
| ||||
|
test6应该是有问题的。不懂网络流建模，大力单纯形搞定。
| ||||
|
第六个点数据绝对错了，用第二的ac程序都a不了
| ||||
|
第6个点数据错了，用好几个别人已A的程序重测都在第6个点报错
破数据毁我青春 | ||||
|
诶那个 .....第六个数据点是不是有点点问题诶？？？？
| ||||
|
| ||||
|
为啥长度是直接减？
| ||||
|
手动滑稽反正我有一个点是打表，求神犇传授经验
| ||||
sxysxy
splay
alexhaoge
卜卜
_Itachi
asddddd【问题描述】
编程任务
对于给定的开区间集合 $I$ 和正整数 $k$，计算开区间集合 $I$ 的最长 $k$ 可重区间集的长度。
数据输入
由文件 $interv.in$ 提供输入数据。文件的第 $1$ 行有 $2$ 个正整数 $n$ 和 $k$，分别表示开区间的个数和开区间的可重迭数。接下来的 $n$ 行，每行有 $2$ 个整数，表示开区间的两个端点坐标。
结果输出
程序运行结束时，将计算出的最长k可重区间集的长度输出到文件 $interv.out$ 中。
样例输入
4 2 1 7 6 8 7 10 9 13
样例输出
15
提示
对于 100% 的数据，1 ≤ n ≤ 500，1≤ k ≤3， 1≤ l < r ≤ 10^5