这个题不卡常。卡常不是出题人的锅。（总不能题做不出来就骂出题人吧。。在此感谢出题人的卡常使我发现了代码的错误）

不要用memset，否则直接T飞

注意检查重心有没有写挂。

改代码改到崩溃的时候，我突然发现第9组TLE的数据非常不对劲，达到了6.9MB，但是其他的大数据却只有1MB左右。于是我怀疑我的dfs深度过深，结果发现果然如此。有一个地方写错了导致dfs会很深。

所以通过观察代码运行空间也可以对TLE问题起到帮助

还有就是重心的问题，可以找一组大数据，找个std，打个表，输出每次dfs的重心。如果重心不一样，那么可能就是挂了。。（当然也不一定，因为重心可能有多个。）