点分治固定算法

1.找重心的dfs,要参数：最大size记录值（引用），根的引用，当前分治大小。

2.分治的函数中：三个vector,一个vector记录子树信息，一个记录已有的全部信息，一个记录子树大小。治就用一个vector与另一个比对。然后再找根，递归。一个vst数组，vst了，任何函数中都要判断。用第二个dfs记录子树信息，并记录siz。

转载于:https://www.cnblogs.com/gaudar/p/10738556.html