数据结构：树的重心

百度：
有点废话，且看不懂


图解

  • 简单来说，就是一次去掉每一个点后，记剩余的联通块中结点个数最多的为n， n组成一个集合，在这集合中最小的一个数它的对应去掉结点就是重心。

文字来说还是有点绕，看下面图解

CodeCommonSenceDataStructure树的重心

相关

bzoj3510 首都 LCT 维护子树信息+树的重心

树的重心

树的重心

基础算法 846.树的重心（数组模拟邻接表）

标签