树的 dfs 序列中,最后一个子树大小大于 n/2 的有什么性质?
  • 板块学术版
  • 楼主CuteChat
  • 当前回复10
  • 已保存回复11
  • 发布时间2024/7/14 09:10
  • 上次更新2024/7/14 10:35:39
查看原帖
树的 dfs 序列中,最后一个子树大小大于 n/2 的有什么性质?
726525
CuteChat楼主2024/7/14 09:10

树的 dfs 序列中(先加当前节点再遍历儿子),最后一个子树大小大于 ⌊n2⌋\left\lfloor \frac{n}{2} \right\rfloor 的有什么性质?

2024/7/14 09:10
加载中...