點分治入門+理解

推薦博文：點分治入門 理解： 首先要找出樹中的重心。 那麼是什麼樹的重心呢？ 樹的重心即 依次以每個節點爲根，求出他們的最大子樹的節點數，根節點中最大子樹節點數最小的就是樹的重心。 比如以這顆樹爲例中： 在以1節點爲根節點時，它的子樹分別爲兩個藍色圈所包圍的部分，左邊部分的節點數爲3，,右邊部分的節點數爲2，所以他的最大子樹節點數爲3。 在以2爲根節點，求他的最大子樹，如圖，最大子樹的節點數爲3。

>>阅读原文<<