[codevs] 1021 瑪麗卡

1021 瑪麗卡 時間限制: 2 s  空間限制: 128000 KB 題目等級 : 大師 Master     題目描述 Description 麥克找了個新女朋友，瑪麗卡對他非常惱火併伺機報復。 因爲她和他們不住在同一個城市，因此她開始準備她的長途旅行。 在這個國家中每兩個城市之間最多隻有一條路相通，並且我們知道從一個城市到另一個城市路上所需花費的時間。 麥克在車中無意中聽到有一條路正在維修，

>>阅读原文<<