題解報告——運輸計劃

題目傳送門 題目背景 公元 2044 年,人類進入了宇宙紀元。 題目描述 公元 2044 年，人類進入了宇宙紀元。 L 國有 nnn 個星球，還有 n−1n-1n−1 條雙向航道，每條航道建立在兩個星球之間，這 n−1n-1n−1 條航道連通了 LLL 國的所有星球。 小 P 掌管一家物流公司， 該公司有很多個運輸計劃，每個運輸計劃形如：有一艘物流飛船需要從 uiu_iui​ 號星球沿最快的宇航路

>>阅读原文<<