[Luogu P2680] [BZOJ 4326] [NOIP 2015 tg]運輸計劃

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

>>阅读原文<<