从零开始学建树(树的分治，树的重心)

分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路，它的任何一棵树的树枝数为n-1 分治：除去树中的某些对象，使原树被分解成若干互不相交的部分。 分治算法分为两种：一种是点的分治，一种是边的分治 1.基于点的分治 1.选取一个点将无根树转为有根树 2.递归处理每一颗以根结点的儿子为根的子树 2.基于边的分治 1.在树中选取一条边

>>阅读原文<<