I AK IOI！

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int INF=0x3f3f3f3f;
int n,f[500005][2],g[500005][2],h[500005][2];
string s;
vector<int>G[500005];
void dfs(int u,int fa){
    if(s[u]=='0'){
        f[u][0]=0;
        f[u][1]=INF;
    }
    else{
        f[u][0]=INF;
        f[u][1]=0;
    }
    g[u][0]=g[u][1]=h[u][0]=h[u][1]=INF;
    for(auto v:G[u]){
        if(v==fa)continue;
        dfs(v,u);
        int f0=f[u][0],f1=f[u][1],g0=g[u][0],g1=g[u][1],h0=h[u][0],h1=h[u][1];
        f[u][0]=min(f0+f[v][1]+4,f1+f[v][0]+2);
        f[u][1]=min(f0+f[v][0]+2,f1+f[v][1]+4);
        g[u][0]=min(g0+f[v][1]+4,min(g1+f[v][0]+2,min(f0+g[v][0]+3,f1+g[v][1]+1)));
        g[u][1]=min(g0+f[v][0]+2,min(g1+f[v][1]+4,min(f0+g[v][1]+1,f1+g[v][0]+3)));
        h[u][0]=min(f0+h[v][1]+4,min(f1+h[v][0]+2,min(g0+g[v][1]+2,min(g1+g[v][0],min(h0+f[v][1]+4,h1+f[v][0]+2)))));
        h[u][1]=min(f0+h[v][0]+2,min(f1+h[v][1]+4,min(g0+g[v][0]+2,min(g1+g[v][1],min(h0+f[v][0]+2,h1+f[v][1]+4)))));
    }
    g[u][0]=min(g[u][0],f[u][1]+1);
    g[u][1]=min(g[u][1],f[u][0]+1);
    h[u][0]=min(h[u][0],g[u][0]);
    h[u][1]=min(h[u][1],g[u][1]);
}
signed main(){
    cin>>n>>s;
    s=" "+s;
    for(int i=1,u,v;i<n;i++){
        cin>>u>>v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    int root=1;
    for(int i=1;i<=n;i++){
        if(s[i]=='0'){
            root=i;
            break;
        }
    }
    dfs(root,0);
    cout<<h[root][1];
    return 0;
}