| 题目名称 | 79. 渡轮问题 |
|---|---|
| 输入输出 | maxxl.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2008-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：267， 提交：919， 通过率：29.05% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
|
LGLJ |
100 | 0.000 s | 0.35 MiB | C++ |
 岂是蓬蒿人 |
100 | 0.005 s | 0.48 MiB | C++ |
|
岂是蓬蒿人 |
100 | 0.005 s | 0.50 MiB | C++ |
 Skyo |
100 | 0.006 s | 0.41 MiB | C++ |
 Emine |
100 | 0.007 s | 0.46 MiB | C++ |
 bear |
100 | 0.008 s | 0.46 MiB | C++ |
 CSU_Turkey |
100 | 0.008 s | 0.47 MiB | C++ |
|
岂是蓬蒿人 |
100 | 0.008 s | 0.50 MiB | C++ |
 6434 |
100 | 0.009 s | 0.43 MiB | C++ |
| 本题关联比赛 | |||
| 暑假培训七 | |||
| 假期找点事儿做题吧 | |||
| 刷题ing | |||
| 关于 渡轮问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
最长不下降序列VIP
 卫宫士郎
2019-07-09 17:15
23楼
| ||||
|
回复 @WA自动机_%Mike :
乱%...你看记录，我也是三次才过  Fisher.
2017-07-28 15:05
22楼
| ||||
 _WA自动机
2017-07-28 00:24
21楼
| ||||
|
心好累.
Fisher.
2017-06-29 11:12
20楼
| ||||
|
解题时可以把南岸当作北岸输入可以跳坑...
需要注意的是倒序求数列的时候，相等关系注意处理可以完美解决字典序的问题 | ||||
|
加强版叫上升序列
CSU_Turkey
2017-06-10 17:00
18楼
| ||||
|
数据的对应关系不是一一对应。。。而且是按南岸城市的编号字典序最小
 liu_runda
2016-07-20 11:08
17楼
| ||||
|
这是最大字典序？？？？
 dateri
2016-04-16 23:49
16楼
| ||||
|
数据太坑
| ||||
|
这不科学。。。第三个测试点明明有字典序更小的方法
 Sky_miner
2016-03-31 12:11
14楼
| ||||
不需要黄桃
521【题目描述】
Palmia 河在某国从东向西流过，并把该国分为南北两个部分。河的两岸各有 n 个城市，且北岸的每一个城市都与南岸的某个城市是友好城市，而且对应的关系是一一对应的。现在要求在两个友好城市之间建立一条航线，但由于天气的关系，所有航线都不能相交，因此，就不可能给所有的友好城市建立航线。
问题：当城市个数和友好关系建立之后，选择一种修建航线的方案，能建最多的航线而不相交。(若有多种方案,修建航线最多且城市数量相同,选择从前到后城市标号字典序小的那种方案.)
【输入格式】
输入由若干行组成，第一行有一个整数，n（1≤n≤10000）；表示城市数。第2至n+1行依次是南岸城市的北岸友好城市编号。
【输出格式】
输出共两行，第一行是建立航线的数量。第二行是建立航线的北岸城市编号。
【输入样例】
14 13 7 9 16 38 24 37 18 44 19 21 22 63 15
【输出样例】
8 7 9 16 18 19 21 22 63