1649 齐头并进

在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇经过m条双向火车铁轨相连。固然某些小镇之间也有公路相连。为了保证每两个小镇之间的人能够方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接经过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。html 如今有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n，可是他们中途不能同时停在同一个小镇（可是能够同时停

>>阅读原文<<