#include using namespace std; typedef long long ll; #define all(x) (x).begin(),(x).end() const int mod=1000000007,MAX=200005,INF=1<<30; int par[MAX],size[MAX]; void init(int n){ for(int i=0;i>N; init(N); vector cnt(N); for(int i=0;i>a>>b; unite(a,b); cnt[a]++; cnt[b]++; } int maxi=0; for(int i=0;i