保存帖子
发现
索引
热门
陶片放逐
关于
树的 dfs 序列中,最后一个子树大小大于 n/2 的有什么性质?
板块
学术版
楼主
CuteChat
当前回复
10
已保存回复
11
发布时间
2024/7/14 09:10
上次更新
2024/7/14 10:35:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
树的 dfs 序列中,最后一个子树大小大于 n/2 的有什么性质?
CuteChat
楼主
2024/7/14 09:10
树的 dfs 序列中(先加当前节点再遍历儿子),最后一个子树大小大于
⌊
n
2
⌋
\left\lfloor \frac{n}{2} \right\rfloor
⌊
2
n
⌋
的有什么性质?
2024/7/14 09:10
加载中...