这棵树上的路径，你能带我去哪儿？

本文共计811个文字，预计阅读时间需要4分钟。

点分治，当某个节点作为重心时，统计出：1. 每一个点的深度；2. 每一个点可能选择的路径对应的节点区间，可以只需要nlogn。

点分治，当一个节点作为重心时，统计出：1.每一个点的深度；2.每一个点所能选择的路径对应点区间，可以发现这样的点数只需要nlogn。然后类似于bzoj2006超级钢琴的堆+线段树来做即可。