这个题......确实是CSPNOIP题qwq 感觉猜到一个性质就差不多了,首先,对于一棵树,随便拎一个节点\(rt\)当根节点,那么他的重心一定在\(rt\)的重儿子里,进一步的,可以发现重心一定在\(rt\)向下的重链上. 根据这条性质,以及重链上从上到下节点的\(size\)一定是递减的,所以考虑在重链上倍增. 具体的令\(f[x][i]\)表示\(rt\)为根的时候,节点\(x\)沿着重链向下走\(2^i\)步到达的节点,这样,求重心从大到小枚举\(i\),向下跳就好了,另外一些细节可以…