> 首先要保证你的一些基本问题没有问题。空间。邻接表开两倍之类。
> 
> 1：看一下你的查找重心。
> 如果是用一个dfs写的。看看树的大小是否有控制变化。不是一直都是n。
> 2：如果你的查找重心是在一个函数中完成的。（一边DFS一边更新出重心）。
> 那么看看你重心的初始化。不要是你的根。因为你在更新答案的时候。你的根的信息会还没有被更新完全就和其他节点进行了比较了。使得你的重心查找会出错。
> 3：空间10005 这样就行了。这样也不用很怕memset太多。
> 然后就没有然后了。这样大概能跑到200MS。加个输入输出挂。能跑到150差不多。