殊途同歸~

題目：在小米之城，有 n個小鎮（從 1 開始編號），這些小鎮通過 m條雙向火車鐵軌相連，當然某些小鎮之間也有公路相連。爲了保證每兩個小鎮之間的人可以方便地互訪，市長米小兔就在那些沒有鐵軌連接的小鎮間建造了公路。在兩個直接通過公路或鐵路相連的小鎮之間移動，需要花費 1 小時。火車只能走鐵路，汽車只能走公路。 現在有一輛火車和一輛汽車同時從小鎮 1 出發，各自前往小鎮 n。但是，他們中途不能同時停在同

>>阅读原文<<