#pragma GCC optimize("O3") #include #define ll long long #define rep(i,n) for(ll i=0;i<(n);i++) #define pll pair #define pii pair #define pq priority_queue #define pb push_back #define eb emplace_back #define fi first #define se second #define endl '\n' #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define lb(c,x) distance(c.begin(),lower_bound(all(c),x)) #define ub(c,x) distance(c.begin(),upper_bound(all(c),x)) using namespace std; const ll mod=1e9+7; ll n; vector> to; vector a,b,dp0,dp1; void dfs(int v,int p=-1){ dp0[v]=a[v]; for(auto x:to[v]){ if(x==p) continue; dfs(x,v); dp0[v]+=max(dp0[x],dp1[x]); dp1[v]+=max(dp0[x],dp1[x]+b[x]+b[v]); } return ; } int main(){ cin >> n; to=vector>(n); a=vector(n); b=vector(n); rep(i,n){ cin >> a[i]; } rep(i,n){ cin >> b[i]; } rep(i,n-1){ ll u,v; cin >> u >> v; u--; v--; to[u].push_back(v); to[v].push_back(u); } dp0=vector(n); dp1=vector(n); dfs(0); cout << max(dp0[0],dp1[0]) << endl; return 0; }