题意很简单,类似于找树的重心,代码如下.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 200005
#define rep(n) for(int i=1;i<=n;i++)
#define rall(x) for(int i=(x).size()-1;i>=0;i--)
#define all(x) for(int i=0;i<(x).size();i++)
int size[MAXN];
int son[MAXN];
vector<int>e[MAXN]