小米oj題：異曲同工

描述 在小米之城，有 nnn 個小鎮（從 1 開始編號），這些小鎮經過 mmm 條雙向火車鐵軌相連，固然某些小鎮之間也有公路相連。爲了保證每兩個小鎮之間的人能夠方便地互訪，市長米小兔就在那些沒有鐵軌鏈接的小鎮間建造了公路。在兩個直接經過公路或鐵路相連的小鎮之間移動，須要花費 1 小時。火車只能走鐵路，汽車只能走公路。如今有一輛火車和一輛汽車同時從小鎮 1 出發，各自前往小鎮 nnn。可是，他們中途

>>阅读原文<<