小米oj题：异曲同工

描述 在小米之城，有 nnn 个小镇（从 1 开始编号），这些小镇经过 mmm 条双向火车铁轨相连，固然某些小镇之间也有公路相连。为了保证每两个小镇之间的人能够方便地互访，市长米小兔就在那些没有铁轨链接的小镇间建造了公路。在两个直接经过公路或铁路相连的小镇之间移动，须要花费 1 小时。火车只能走铁路，汽车只能走公路。如今有一辆火车和一辆汽车同时从小镇 1 出发，各自前往小镇 nnn。可是，他们中途

>>阅读原文<<