cleanerhgf

摘要： sz[x]代表以x为根的子树大小,hs[x]代表以x为根的重儿子,kp[x]代表以x为根的重心。树的重心有如下结论：x的重心在其重儿子的重心到x的这条链上，即kp[hs[x]]到x的这条链上。所以从kp[hs[x]]向上枚举至x。如果枚举到节点g满足：sz[hs[g]] * 2 <= sz[x] & 阅读全文