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

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄