#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); for(int i=0;i>a>>b; unite(a,b); } bool ok=false; for(int i=0;i