殊途同归~

题目：在小米之城，有 n个小镇（从 1 开始编号），这些小镇通过 m条双向火车铁轨相连，当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便地互访，市长米小兔就在那些没有铁轨连接的小镇间建造了公路。在两个直接通过公路或铁路相连的小镇之间移动，需要花费 1 小时。火车只能走铁路，汽车只能走公路。 现在有一辆火车和一辆汽车同时从小镇 1 出发，各自前往小镇 n。但是，他们中途不能同时停在同

>>阅读原文<<