树的重心
想法:
#include<bits/stdc++.h>
const int N=1000010;
const int inf=0x7f7f7f7f;
using namespace std;
int f[N],size[N],n,head[N],tot;
int rt,sum;
vector<int> G[N];
void addedge(int u,int v){
G[u].push_back(v);
G[v].push_back(u);
}
inline void getrt(int u,int fa){
size[u]=1;f[u]=0;
for(int i=0;i<G[u].size();i++){
int v=G[u][i];if(v==fa)continue;
getrt(v,u);
size[u]+