C. Linova and Kingdom題解

Codeforces Round #635 (Div. 2) C. Linova and Kingdom題解 貪心解法： 若是選擇某個節點 i 做爲旅遊城市，那麼對增長的度就是以節點 i 爲根的子樹（不包括節點 i ）包含的節點數量對減小的度就是節點 i 的全部祖先節點中的旅遊城市數量。 因此每一個節點對答案的貢獻就能夠轉化成 以節點 i 爲根的子樹（不包括節點 i ）包含的節點數量 -

>>阅读原文<<