黄粱酒尚温，孰醒孰梦深

摘要： 感觉对重心的理解更直观了一点。 题意 求一棵树上删去每一条边后两侧子树重心的编号和。 $n \leq 3 \times 10^5$ 思路 神奇的清真树论。 首先这里有一步很妙的操作：把整棵树的重心 $rt$ 设为根。 答案可以转化成考虑每个结点的贡献，即询问有多少条边删去以后可以使 $rt$ 以外的 阅读全文