一个小小的上界问题
  • 板块学术版
  • 楼主寻逍遥2006
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/2/21 09:30
  • 上次更新2023/10/24 00:12:34
查看原帖
一个小小的上界问题
263594
寻逍遥2006楼主2023/2/21 09:30

对于一颗大小为 nn 的有根树,记 sonvson_vvv 点的孩子数量, sizvsiz_v 是以 vv 为根的字数大小,那么 min(sizv,sonv2)\sum\min(siz_v,son_v^2) 的上界是多少,什么样的构造可以做到这一点。

2023/2/21 09:30
加载中...