树上点的分治

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

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

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

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


posted @ 2018-02-25 20:21  楼主好菜啊  阅读(102)  评论(0编辑  收藏  举报