xiaozi-qwq

摘要： #21 P9755 題目傳送門 首先，看上去這個題直接不是很友好，我們考慮二分轉(zhuǎn)為判斷性問題。 然后一個這類在樹上 topo 遍歷每一個節(jié)點的最優(yōu)方案類問題有一個 Trick：我們找出當前最優(yōu)的節(jié)點，將其與其父親合并。 具體地，在確定一個答案 \(T\) 之后，我們可以在 \(O(1)\) 的時間內(nèi) 閱讀全文