#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define llint long long #define inf 1e18 #define rep(x, s, t) for(llint (x) = (s); (x) < (t); (x)++) #define Rep(x, s, t) for(llint (x) = (s); (x) <= (t); (x)++) #define chmin(x, y) (x) = min((x), (y)) #define chmax(x, y) (x) = max((x), (y)) using namespace std; typedef pair P; llint n; llint a[100005], b[100005]; vector G[100005]; llint dp[100005][2]; void dfs(int v, int p) { for(int i = 0; i < G[v].size(); i++){ if(G[v][i] == p) continue; dfs(G[v][i], v); } dp[v][0] = a[v]; for(int i = 0; i < G[v].size(); i++){ llint u = G[v][i]; if(u == p) continue; dp[v][0] += max(dp[u][0], dp[u][1]); } for(int i = 0; i < G[v].size(); i++){ llint u = G[v][i]; if(u == p) continue; dp[v][1] += max(dp[u][0], dp[u][1] + b[u] + b[v]); } } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n; i++) cin >> b[i]; llint u, v; for(int i = 1; i <= n-1; i++){ cin >> u >> v; G[u].push_back(v); G[v].push_back(u); } dfs(1, -1); cout << max(dp[1][0], dp[1][1]) << endl; return 0; }