点分治以树的重心为根，对子树内的问题分治求解，时间复杂度可以做到\(O(n\logn\timesF(n))\)，其中\(F(n)\)是解决经过根的问题所需要的处理。P3806模版给一棵有边权的树，多次询问树上是否存在距离为\(k\)的点对。\(n\le10^4,m\le100,k\le10^7\)假设现在\(rt\)是根，则