| 题目名称 | 744. [网络流24题] 最长k可重线段集 |
|---|---|
| 输入输出 | kline.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-04-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：77， 通过率：0% | ||||
 new player |
90 | 0.353 s | 9.70 MiB | C++ |
 eniac |
80 | 0.094 s | 61.88 MiB | C++ |
 冷曦 |
80 | 0.105 s | 61.88 MiB | C++ |
 csyzcyj |
80 | 0.114 s | 27.54 MiB | C++ |
 zzj |
70 | 1.025 s | 0.66 MiB | C++ |
 scy_666 |
30 | 0.022 s | 0.29 MiB | C++ |
 Ra1nbow |
30 | 0.032 s | 47.98 MiB | C++ |
|
scy_666 |
30 | 0.033 s | 0.23 MiB | C++ |
|
scy_666 |
30 | 0.033 s | 0.92 MiB | C++ |
 kakakaka |
30 | 0.037 s | 3.18 MiB | C++ |
| 关于 最长k可重线段集 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这道题数据确实有问题。正解只能拿20分，错误代码倒是拿了90分qwq
new player
2018-04-03 17:51
3楼
| ||||
|
回复 @FhyTan :
+1  splay
2017-03-12 11:52
2楼
| ||||
|
数据真的没问题吗。。。
 FhyTan
2016-09-14 14:11
1楼
| ||||
«问题描述：
«编程任务：
对于给定的开线段集合I和正整数k，计算开线段集合I的最长k可重线段集的长度。
«数据输入：
由文件kline.in提供输入数据。文件的第1 行有2 个正整数n和k，分别表示开线段的
个数和开线段的可重迭数。接下来的n行，每行有4个整数，表示开线段的2 个端点坐标。
«结果输出:
程序运行结束时，将计算出的最长k可重线段集的长度输出到文件kline.out中。
输入文件示例 输出文件示例
kline.in
4 2
1 2 7 3
6 5 8 3
7 8 10 5
9 6 13 9
kline.out
17