#include using namespace std; void dfs(vector &dp0, vector &dp1, vector> &c, vector &a, vector &b, int v = 0){ for (int w : c[v]){ dfs(dp0, dp1, c, a, b, w); } dp0[v] = a[v]; for (int w : c[v]){ dp0[v] += max(dp0[w], dp1[w]); } dp1[v] = 0; for (int w : c[v]){ dp1[v] += max(dp0[w], dp1[w] + b[v] + b[w]); } } int main(){ int N; cin >> N; vector a(N); for (int i = 0; i < N; i++){ cin >> a[i]; } vector b(N); for (int i = 0; i < N; i++){ cin >> b[i]; } vector> E(N); for (int i = 0; i < N - 1; i++){ int u, v; cin >> u >> v; u--; v--; E[u].push_back(v); E[v].push_back(u); } vector p(N, -1); vector> c(N); queue Q; Q.push(0); while (!Q.empty()){ int v = Q.front(); Q.pop(); for (int w : E[v]){ if (w != p[v]){ p[w] = v; c[v].push_back(w); Q.push(w); } } } vector dp0(N); vector dp1(N); dfs(dp0, dp1, c, a, b); cout << max(dp0[0], dp1[0]) << endl; }