#include using namespace std; int inf = 1001001001; int dp[200200][2]; void dfs(int n,int p,vector&c,vector>&ki) { dp[n][1-c[n]] = inf; for(int i:ki[n]) { if(i == p) { continue; } dfs(i,n,c,ki); int a = dp[n][0],b = dp[n][1]; dp[n][0] = min({inf,dp[i][0]+b+1,dp[i][1]+a}); dp[n][1] = min({inf,dp[i][0]+a+1,dp[i][1]+b}); } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector>ki(N); for(int i = 0; i < N-1; i++) { int a,b; cin >> a >> b; a--; b--; ki[a].push_back(b); ki[b].push_back(a); } vectorc(N); for(int i = 0; i < N; i++) { cin >> c[i]; } dfs(0,-1,c,ki); cout << ((dp[0][1] == inf)?-1:dp[0][1]) << endl; }