树分治TLE原因

Posted 2021-11-24 gaudar

1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE；

2.根节点全局变量会变，需要用局部变量记录，还有子树大小。

3.找根的时候的size是当前size,而不是输入数据中的n。

4.多样例没memset，用cin没有scanf等。

5.dfs是没判断子树是否已经vst过了，实际上分治各回vst一个节点就没用了，相当于废了。

 

大体来说很可能是根节点没找对，另外子树的size也是不断变化的。