#include using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b a(nmax),b(nmax); vector> e(nmax); vector> mem(nmax,vector(2,-inf)); ll f(int cur,bool ex,int pre=-1){ if(mem[cur][ex]!=-inf){ return mem[cur][ex]; } ll res=0; if(!ex){ res+=a[cur]; } for(int to:e[cur]){ if(to==pre){ continue; } if(ex){ res+=max(f(to,0,cur),f(to,1,cur)+b[cur]+b[to]); } else{ res+=max(f(to,0,cur),f(to,1,cur)); } } return mem[cur][ex]=res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); ll n;cin >> n; REP(i,n) cin >> a[i]; REP(i,n) cin >> b[i]; REP(i,n-1){ int u,v;cin >> u >> v; u--,v--; e[u].push_back(v); e[v].push_back(u); } cout << max(f(0,0),f(0,1)) << endl; }