1649 齊頭並進

在一個叫奧斯汀的城市，有n個小鎮（從1到n編號），這些小鎮經過m條雙向火車鐵軌相連。固然某些小鎮之間也有公路相連。爲了保證每兩個小鎮之間的人能夠方便的相互訪問，市長就在那些沒有鐵軌直接相連的小鎮之間建造了公路。在兩個直接經過公路或者鐵路相連的小鎮之間移動，要花費一個小時的時間。html 如今有一輛火車和一輛汽車同時從小鎮1出發。他們都要前往小鎮n，可是他們中途不能同時停在同一個小鎮（可是能夠同時停

>>阅读原文<<