1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE；
2.根节点全局变量会变，需要用局部变量记录，还有子树大小。
3.找根的时候的size是当前size,而不是输入数据中的n。
4.多样例没memset，用cin没有scanf等。
5.dfs是没判断子树是否已经vst过了，实际上分治各回vst一个节点就没用了，相当于废了。
大体来说很可能是根节点没找对，另外子树的size也是不断变化的。
原文：https://www.cnblogs.com/gaudar/p/10632500.html