// LUOGU_RID: 179653037
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N=1e6+999;
int n,c[N];
ull val[N],cval[N];
mt19937_64 ran(1567184113);
struct edge{
	int v,nxt;
}edg[N*2];
int cntedge,hd[N];
void add(int u,int v){
	edg[++cntedge]=(edge){v,hd[u]};
	hd[u]=cntedge;
}
int ans,b[N];
void dfs(int u,int fa){
	int v;
	for(int i=hd[u];i;i=edg[i].nxt){
		v=edg[i].v;
		if(v==fa) continue;
		dfs(v,u);
		val[u]^=val[v];
		b[u]+=b[v];
	}
	if(!b[u]&&!val[u]&&u!=1){
		ans++;
		b[u]=1; 
	}
	return;
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	int u,v;
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>u>>v;
		add(u,v);
		add(v,u);
	}
	for(int i=1;i<=n;i++){
		cin>>c[i];
		val[i]=ran();
		cval[c[i]]^=val[i];
	}
	for(int i=1;i<=n;i++){
		val[i]^=cval[c[i]];
		cval[c[i]]=0;
	}
	dfs(1,0);
	if(b[1]==1) ans++;
	cout<<(ans+1)/2;
	return 0;
}