模板题
考虑我们在找到整个树的重心之后计算子树重心的过程:
此时如果我们的 vvv 是 uuu 在以 111 为根时的父亲,那么 sz[v]sz[v]sz[v] 显然大了,大多数题解(至少我看到的)都是这么做的,可是这样做与重算一遍的效率相差不大(1ms),请问为什么会这样?
附上两次提交代码