#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N,Q; int A[101010]; vector E[200005]; int P[21][200005],D[200005]; int is[20][101010]; int up[101010]; int isKado(int a,int b,int c) { if(a==b || b==c || a==c) return 0; if(min(a,c)>b || max(a,c)D[bb]) swap(aa,bb); for(i=19;i>=0;i--) if(D[bb]-D[aa]>=1<=0;i--) if(P[i][aa]!=P[i][bb]) aa=P[i][aa], bb=P[i][bb]; return (aa==bb)?aa:P[0][aa]; // vertex } int getpar(int cur,int up) { int i; FOR(i,20) if(up&(1<=0;i--) if((D[cur]-D[P[i][cur]]==1<>N; FOR(i,N) cin>>A[i]; FOR(i,N-1) { cin>>x>>y; E[x-1].push_back(y-1); E[y-1].push_back(x-1); } dfs(0); FOR(i,19) { FOR(x,N) { P[i+1][x]=P[i][P[i][x]]; if(i==0) { if(P[0][x]!=x && A[x]!=A[P[0][x]]) is[0][x]=1; } else if(i>=1 && D[x]-D[P[i][x]]==1<>Q; while(Q--) { int u,v; cin>>u>>v; u--,v--; if(D[u]>D[v]) swap(u,v); int lc=lca(u,v); int ok=1; if(lc==u) { if(D[v]-D[u]>up[v]) { _P("NO\n"); continue; } ok &= isKado(A[getpar(v,D[v]-D[u]-1)],A[u],A[v]); ok &= isKado(A[u],A[v],A[P[0][v]]); } else { if(D[v]-D[lc]>up[v]) { _P("NO\n"); continue; } if(D[u]-D[lc]>up[u]) { _P("NO\n"); continue; } int pau=P[0][u]; int pav=P[0][v]; int chu=getpar(u,D[u]-D[lc]-1); int chv=getpar(v,D[v]-D[lc]-1); ok &= isKado(A[chu],A[lc],A[chv]); ok &= isKado(A[pau],A[u],A[v]); ok &= isKado(A[u],A[v],A[pav]); } if(ok) _P("YES\n"); else _P("NO\n"); } } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }