import sys input = sys.stdin.readline from collections import deque class Tree: def __init__(self, N): self.V = N self.edge = [[] for _ in range(N)] def add_edges(self, ind=1, bi=True): for i in range(self.V-1): a,b = map(int, input().split()) a -= ind; b -= ind self.edge[a].append(b) if bi: self.edge[b].append(a) def add_edge(self, a, b, bi=True): self.edge[a].append(b) if bi: self.edge[b].append(a) def dfs(self, start): stack = deque([start]) self.parent = [N]*N self.parent[start] = -1 order = [start] self.offs = A[:] self.ons = [0]*self.V #記録したい値の配列を定義 while stack: v = stack.pop() for u in self.edge[v]: if u==self.parent[v]: continue self.parent[u]=v stack.append(u) order.append(u) for v in order[::-1]: for u in self.edge[v]: if u==self.parent[v]: continue # 帰りがけ処理 self.offs[v] += self.offs[u] self.ons[v] += self.ons[u] if v==start: pass #根の帰りがけまとめ処理 else: self.offs[v], self.ons[v] = max(self.offs[v],self.ons[v]), max(self.offs[v],self.ons[v]+B[v]+B[self.parent[v]]) #根以外の帰りがけまとめ処理 return def bfs(self, start): d = deque() self.min_cost = [-1]*self.V self.min_cost[start]=0 d.append(start) while len(d)>0: v = d.popleft() for w in self.edge[v]: if self.min_cost[w]==-1: self.min_cost[w]=self.min_cost[v]+1 d.append(w) return N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) G = Tree(N) G.add_edges(ind=1, bi=True) G.dfs(0) print(max(G.offs[0], G.ons[0]))