可以问问神蛙
by 星空舞涵 @ 2020-12-03 08:52:06
@[C20203030](/user/128239) [有证明,不过我看不太懂](https://liu-cheng-ao.blog.uoj.ac/blog/2969)
by watermonster @ 2020-12-03 08:54:24
我觉得还是换一种写法比较合适吧,搞一个函数去统计子树大小来替换上面的 $siz[v]$
by C20203030 @ 2020-12-03 08:56:17
@[C20203030](/user/128239) 应该对得到的重心重新跑一次get_root就行了吧?
by watermonster @ 2020-12-03 08:58:22
@[watermonster](/user/209454) 可能是的
by C20203030 @ 2020-12-03 09:01:34
早就有人发现了,复杂度是对的
by gxy001 @ 2020-12-03 09:01:58
@[gxy001](/user/55707) maybe
by C20203030 @ 2020-12-03 09:02:58
确实有锅,但复杂度是对的。
还有我是菜鸡不是神蛙。
by Froggy @ 2020-12-25 07:22:38