关于树的重心
  • 板块学术版
  • 楼主linyihdfj
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/28 14:21
  • 上次更新2023/10/27 01:06:36
查看原帖
关于树的重心
544860
linyihdfj楼主2022/11/28 14:21

在求树的重心的时候,我们并非严格按照定义求,而是找到一个点使得这个点的最大子树的大小小于等于 n2\dfrac{n}{2},那么这个点是树的重心吗。

2022/11/28 14:21
加载中...