数据结构:树的重心

百度:
有点废话,且看不懂


图解

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

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

posted @ 2022-04-25 14:24  CodeWater  阅读(25)  评论(0编辑  收藏  举报