[NOI 2023 联合省选] 火车站(文件输入输出)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 个火车站排成一条直线,从 到 编号。一共有 条火车轨道,每条轨道覆盖一段火车站区间 。
对于一个被多条火车轨道覆盖的火车站,火车在经过这里的时候,可以在此处改变轨道。但是火车无法掉头,只能朝着一个方向运行(即只能一直往 的方向开或者一直往 的方向开)。
小 A 从火车站 出发,即搭上了经过 的任意一列火车(这列火车也可能是从车站 出发)。这列火车可能行驶在火车站 所处的任一条轨道上,其运行方向既可能是往 的方向开,也可能是往 的方向开。小 A 上车后就开始昏睡,直到乘坐的火车到达某条线路的终点站停下,他才醒过来。问小 A 最后可能到达的车站。
注意:火车应运行至少一个车站,且火车切换轨道后不会立刻停下来,而是会继续沿着当前轨道前进。
输入格式
输入的第一行包含三个正整数 ,分别表示火车站的数量,火车轨道的数量以及小 A 初始的起点。
接下来 行,每行包含两个正整数 ,表示一条火车轨道运行的区间。
输出格式
输出一行,包含若干个用单个空格分隔的正整数,表示小 A 最后可能到达的车站,按照车站编号升序排序输出。
样例 #1
7 5 4
3 4
4 6
1 3
5 7
4 6
1 3 6 7
提示
【样例 1 解释】
火车从车站 出发,沿着第一条轨道可以运行到终点 ,也可以接着沿第三条轨道运行到终点 。
火车从车站 出发,沿着第二条轨道可以运行到终点 ,也可以在车站 换到第四条轨道运行到终点 。
所以最终按顺序输出 。
【数据范围】
对于所有的数据,保证 ,,。
测试点 | 特殊性质 | |
---|---|---|
无 | ||
A | ||
无 | ||
特殊性质 A : 保证 。
2023 NOI 省选 HN 批量评测(云斗学院版数据)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 6
- 开始于
- 2023-4-3 19:00
- 结束于
- 2023-4-3 19:24
- 持续时间
- 0.4 小时
- 主持人
- 参赛人数
- 124