樹形dp ——樹的重心

1.只須要求出最大子樹中節點數最小的數目便可node 題意：有一個國王要把他的領土分給兩個兒子，國王的領土是一棵樹，N個結點，N-1條邊把這些結點連起來，如今大小兒子要選擇一個點做爲他的首都，那麼除首都分別是這兩個兒子以外，其餘的城市(結點)根據離誰近就歸誰全部，若是同樣遠的話就歸大兒子全部，如今假設兩我的都採起最優策略，且大兒子先選，問大兒子最多可以獲得多少城市？ios 解法：若是大兒子選擇了一

>>阅读原文<<