#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int N; int C[200010]; vector E[200010]; bool dfs(int v, int parent, int &ans) { int switch_cnt = 0; int color = C[v]; for (int u : E[v]) { if (u == parent) continue; if (dfs(u, v, ans)) { ++switch_cnt; ++ans; } } if ((color + switch_cnt) % 2 == 0) { return true; } else { return false; } } int main() { cin >> N; for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; E[a].push_back(b); E[b].push_back(a); } for (int i = 1; i <= N; ++i) { cin >> C[i]; } int ans = 0; if (dfs(1, -1, ans)) { cout << -1 << endl; } else { cout << ans << endl; } return 0; }