摘要：首先我们要发现一个性质，对于每一棵树，我们换了一个根（把原本根的某个儿子$v_1$记成新的根） 我们记这个树的权值和为sum，每个子树的权值和为$S[i]$，对于每次换根，受影响的$S[i]$只有根本身和$v_1$，并且满足：$S[rt] sum S[v_1]$, $S[v_1] S[rt]$ 于是 阅读全文