RT，萌新初学点分治，用这道题作为例题练习，结果做到下一题就开始TLE......

调了很久之后，发现自己的分治函数中找到子树的根之后仍然是接着子树的根搜索的，而不是从子树的重心搜索的，也就相当于只是从整棵树的重心开始dfs而已。

这一来时间复杂度高了特别特别多，然而就算这样还是可以不开O2过这道题的......