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 感谢分享