摘要： CSP-S2 2019 D2T3 考场上扔了T2来打这题的部分分，然后没看到数据范围是等号，不知道怎么判完全二叉树然后40分滚粗…… 思路分析 很容易想到$O(n^2)$每次暴力找重心，这个暴力可以用各种神仙方法优化。 通过分析35分的特殊构造分，可以有一个想法，既然特殊构造可以有结论，那么是否也可 阅读全文