[SHOI2005]树的双中心

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