题解:
好像还是比较简单的
对每个重心向下一层重心连边
树高是log的
我们对每一层维护两个信息
1.所有节点到上一层重心的距离
2.所有儿子的1堆的堆顶
另外开个总的堆 维护每一层最长+次长
修改是nlog^2的
【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]
原文:https://www.cnblogs.com/yinwuxiao/p/9307943.html