哎哎哎，原来的题解没怎么写证明被叉了/yun所以我来补下证明。题目链接P10678『STA-R6』月解题思路时间复杂度优于官解的做法。首先我们观察到一个性质就是\(\suma_i=2\times(n-1)\)，因为一个树有\(n-1\)条边。注意到一棵树必定有叶子结点。于是我们每次给树