Luogu P2680 運輸計劃

題目描述 公元20442044 年，人類進入了宇宙紀元。 L 國有 nn 個星球，還有 n-1n−1 條雙向航道，每條航道建立在兩個星球之間，這 n-1n−1 條航道連通了 LL 國的所有星球。 小 P 掌管一家物流公司， 該公司有很多個運輸計劃，每個運輸計劃形如：有一艘物流飛船需要從 u_iui​ 號星球沿最快的宇航路徑飛行到 v_ivi​ 號星球去。顯然，飛船駛過一條航道是需要時間的，對於航道

>>阅读原文<<