树的重心与直径

树的重心定义对于树上每一个顶点，分别计算其所有子树中最大子树的顶点数，当此值最小时，这个顶点即为树的重心。性质树的重心主要有一下性质：以树的重心为根，每一...

  • Kuludu
  • May 17, 2020
  • No comments