关于子树大小的疑问
查看原帖
关于子树大小的疑问
1447006
mini564楼主2024/11/10 13:24

我看许多题解中,在寻找子树的重心时,直接使用了 size(v)\operatorname{size}(v) 作为子树的大小,我不是很理解。

例如,如果 vv 是原始重心 uu 的父节点,则显然 size(v)\operatorname{size}(v) 记录的并不是 vv 子树的大小,这种统计方式不会产生错误吗?

2024/11/10 13:24
加载中...