#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,pair&p){ is>>p.first>>p.second; return is; } template istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } signed main(){ int n;cin>>n; vector a(n),b(n); cin>>a>>b; vector> g(n); rep(i,n-1){ int u,v;cin>>u>>v;u--,v--; g[u].push_back(v); g[v].push_back(u); } vector x(n,0),y(n,0); function dfs=[&](int pre,int now){ for(auto to:g[now])if(pre!=to){ dfs(now,to); x[now]+=max(x[to]+b[to]+b[now],y[to]); y[now]+=max(x[to],y[to]); } y[now]+=a[now]; };dfs(-1,0); cout<<(max(x[0],y[0]))<