#include using namespace std; using LL = long long; using ULL = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) struct Edge { int u, v; LL score; }; int N; LL A[200000][2]; Edge J[200000]; vector E[100000]; LL Score[100000][2]; int P[100000]; void dfs(int p) { Score[p][0] = A[p][0]; Score[p][1] = 0; for (int j : E[p]) { int to = J[j].v; if (P[p] == to) continue; P[to] = p; dfs(to); Score[p][0] += max(Score[to][0], Score[to][1]); Score[p][1] += max(Score[to][0], Score[to][1] + J[j].score); } } int main() { cin >> N; rep(j, 2) rep(i, N) cin >> A[i][j]; rep(i, N - 1) { int u, v; cin >> u >> v; u--; v--; J[i] = { u,v,A[u][1] + A[v][1] }; J[i + N] = { v,u,A[u][1] + A[v][1] }; E[u].push_back(i); E[v].push_back(i + N); } P[0] = -1; dfs(0); cout << max(Score[0][0], Score[0][1]) << endl; return 0; }