樹形dp ——樹的重心

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