点分治固定算法

1.找重心的dfs,要参数:最大size记录值(引用),根的引用,当前分治大小。

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

posted @ 2019-04-19 20:20  degvx  阅读(156)  评论(0)    收藏  举报