引用自：https://loj.ac/d/4346

原题面里保证了在一条铁路中不会有两个城市相同。