萌新刚看懂点分治,但是对题解写法有疑问
this
在第一个重心 u 往下分治,应该要先以 u 为根遍历一遍子树,求出其大小,但是我看题解最后一次求 size 写的 getrt(1,0) 求出的以 1 为根,不能用作求根是 u 的啊,为什么题解这样写?
getrt(1,0)