spfa

題目描述  Description 麥克找了個新女朋友，瑪麗卡對他非常惱火併伺機報復。     因爲她和他們不住在同一個城市，因此她開始準備她的長途旅行。     在這個國家中每兩個城市之間最多隻有一條路相通，並且我們知道從一個城市到另一個城市路上所需花費的時間。     麥克在車中無意中聽到有一條路正在維修，並且那兒正堵車，但沒聽清楚到底是哪一條路。無論哪一條路正在維修，從瑪麗卡所在的城市都能到

>>阅读原文<<