#include<bits/stdc++.h> #define ll long long using namespace std; const ll MOD=1e9+7; const int N=5e5+10; ll dp[N][4],fda[N][2],fdb[N][2],st[N]; vector<int> adj[N]; void dfs(int u,int p){ if(adj[u].size()==1){ dp[u][0]=st[u]?1e9:0; dp[u][1]=st[u]?0:1e9; dp[u][2]=st[u]?1:1e9; dp[u][3]=st[u]?1e9:1; return; } int cnt=0; vector<int> c; c.push_back(0); for(auto v:adj[u]){ if(v==p) continue; dfs(v,u); cnt++; c.push_back(v); } //calculate dp[u][i] fda[0][1]=1e9,fdb[0][1]=1e9; for(int i=1;i<=cnt;i++){ fda[i][0]=min(fda[i-1][0]+dp[c[i]][0],fda[i-1][1]+dp[c[i]][2]); fda[i][1]=min(fda[i-1][0]+dp[c[i]][2],fda[i-1][1]+dp[c[i]][0]); fdb[i][0]=min(fdb[i-1][0]+dp[c[i]][1],fdb[i-1][1]+dp[c[i]][3]); fdb[i][1]=min(fdb[i-1][0]+dp[c[i]][3],fdb[i-1][1]+dp[c[i]][1]); } dp[u][0]=st[u]?fda[cnt][1]:fda[cnt][0]; dp[u][1]=st[u]?fda[cnt][0]:fda[cnt][1]; dp[u][2]=st[u]?fdb[cnt][0]+1LL:fdb[cnt][1]+1LL; dp[u][3]=st[u]?fdb[cnt][1]+1LL:fdb[cnt][0]+1LL; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; int rt=-1; for(int i=0;i<n-1;i++){ int u,v; cin>>u >>v; adj[u].push_back(v); adj[v].push_back(u); } for(int i=1;i<=n;i++) cin>>st[i]; for(int i=1;i<=n;i++){ if(adj[i].size()>=2){ rt=i; break; } } dfs(rt,rt); // cout<<rt <<"\n"; // for(int i=1;i<=n;i++){ // cout<<i <<"\n"; // for(int j=0;j<4;j++) cout<<dp[i][j] <<" "; // cout<<"\n"; // } ll ans=min(dp[rt][0],dp[rt][2]); if(ans>=1e9) cout<<"impossible"; else cout<<ans; }