点分治入门+理解

推荐博文：点分治入门 理解： 首先要找出树中的重心。 那么是什么树的重心呢？ 树的重心即 依次以每个节点为根，求出他们的最大子树的节点数，根节点中最大子树节点数最小的就是树的重心。 比如以这颗树为例中： 在以1节点为根节点时，它的子树分别为两个蓝色圈所包围的部分，左边部分的节点数为3，,右边部分的节点数为2，所以他的最大子树节点数为3。 在以2为根节点，求他的最大子树，如图，最大子树的节点数为3。

>>阅读原文<<