#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=4000010; const int M=400020; int h[N],ne[M],e[M],idx=0,n; int p[N],size1[N]; void add(int a,int b) { e[idx]=b; ne[idx]=h[a]; h[a]=idx++; } int st[N]; int color[N]; int sum1=0; int dfs(int u) { st[u]=1; for(int i=h[u...