关于树上的分治,分为对 树上点的分治 和 边的分治
首先我们先来了解一下树的重心的定义 : 将树的重心删去以后,会被分出很多的子树,结点最多的树的个数最少,这个点称为树的重心
推荐博客 : https://www.cnblogs.com/Paul-Guderian/p/6782671.html
推荐论文 :https://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html
关于树上的分治,分为对 树上点的分治 和 边的分治
首先我们先来了解一下树的重心的定义 : 将树的重心删去以后,会被分出很多的子树,结点最多的树的个数最少,这个点称为树的重心
推荐博客 : https://www.cnblogs.com/Paul-Guderian/p/6782671.html
推荐论文 :https://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html