思路如果一棵树有两个重心，那么从一个重心的一边切割一个点到另外一个重心即可。如果一棵树只有一个重心，那么随意断掉一个点再恢复即可。代码#include<bits/stdc++.h>usingnamespacestd;constintN=100010;structedge{ intto,next;}e[N*2];inthead[N]