T573803 [语言月赛 202502] 地铁环线


地铁环线是常见的一种地铁线路。题目背景中是北京城市轨道交通线网图，可以看到，2 号线与 10 号线首尾相接，是典型的地铁环线。 环线的方向表述方式与其他线路有所不同。以图中 7 号线为例，我们可以用「开往北京西站方向的列车」、「开往环球度假村方向的列车」来表述普通线路的列车方向。而由于环线没有起终点，无法使用这样的表述方式。环线列车的方向通常用「内环」、「外环」来表述。在本题中，我们遵循北京城市轨道交通的规定，**用内环表示列车顺时针运行，用外环表示列车逆时针运行**。 L 市新建了一条地铁环线，该线路上共有 $n$ 座车站，依照顺时针顺序依次编号为 $1,2,\cdots,n$。现在，小 F 想要从车站 $x$ 前往车站 $y$，他想要使得途中经过的车站数量尽可能少。请问，小 F 应该乘坐内环列车，还是外环列车？

无

无

- 对于 $30\%$ 的测试数据，保证 $x < y$； - 对于 $80\%$ 的测试数据，保证 $3 \le n \le 10^5$； - 对于 $100\%$ 的测试数据，保证 $3 \le n \le 2\times 10^9$，$1 \le x,y \le n$，$x\neq y$。