首先要保证你的一些基本问题没有问题。空间。邻接表开两倍之类。

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

• Re:点分治 超时的同学可以看一下。 (287) Ahhhh 2017-01-09 16:36:39
• Re:点分治 超时的同学可以看一下。 (287) tkys 2018-03-28 08:24:00