洛谷P2680（樹上差分+二分）

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

>>阅读原文<<