树上点的分治

关于树上的分治,分为对 树上点的分治 和 边的分治

首先我们先来了解一下树的重心的定义 : 将树的重心删去以后,会被分出很多的子树,结点最多的树的个数最少,这个点称为树的重心

推荐博客 : https://www.cnblogs.com/Paul-Guderian/p/6782671.html

推荐论文 :https://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html 


东北日出西边雨 道是无情却有情
原文地址:https://www.cnblogs.com/ccut-ry/p/8470504.html