关于子树大小的疑问

P3806 【模板】点分治 1

mini564 @ 2024-11-10 13:24:01

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

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


by ccxswl @ 2024-11-10 14:08:58

@mini564 https://liu-cheng-ao.blog.uoj.ac/blog/2969


by mini564 @ 2024-11-10 15:35:53

@ccxswl 感谢分享


|