摘要：考虑一个naive的$O(N^2)$做法： 断开一条边，然后将树划分为两棵树，找出两棵树中的带权重心然后就做完了。 考虑本题树高 $H$ 不超过100。标算做法大概率是 $O(NH)$ 的。 不难发现删掉一棵子树只会对至多 $H$ 个可能成为重心的点有影响暴力修改，之后暴力查询答案即可。 阅读全文