lhzawa

摘要： 这个连边方式就可以理解为 \(1\) 为根，点 \(u\) 的父亲 \(fa_u\) 满足 \(fa_u < u\)。 重心有不止一种表示法，考虑用“子树 \(siz\ge \lceil\frac{n}{2}\rceil\) 最深的点”来表示重心。 令 \(m = \lceil\frac{n}{2} 阅读全文