P2680 運輸計劃

題目背景 公元 2044 年,人類進入了宇宙紀元。 題目描述 L 國有 n 個星球,還有 n-1 條雙向航道,每條航道建立在兩個星球之間,這 n-1 條航道連通了 L 國的所有星球。 小 P 掌管一家物流公司,該公司有很多個運輸計劃,每個運輸計劃形如:有一艘物 流飛船需要從 ui 號星球沿最快的宇航路徑飛行到 vi 號星球去。顯然,飛船駛過一條航道 是需要時間的,對於航道 j,任意飛船駛過它所花費

>>阅读原文<<