Vijos[1983]NOIP2015Day2T3 運輸計劃 transport LCA

題目鏈接Vijos 題目鏈接UOJ 該博客在博客園的鏈接 轉載一個大佬的題解： 點擊這裏->銀牌爺題解 主要考察二分查找、樹上倍增、貪心、「樹上前綴和」。 題目是一顆樹，要求將一條邊的權值變爲0，使得所有運輸計劃的最大時間最小。 直覺告訴我們，這是一個樹上倍增的題目，但是它卻不像前幾年的 Day2T3 開車旅行那樣純倍增，或許更像疫情控制一些，倍增只是輔助算法，還需要配合其他算法。 由於要使所有運

>>阅读原文<<