#include using namespace std; #define int long long #define rep(i, n) for (int i = 0; i < (int) (n); i++) #define reps(i, n) for (int i = 1; i <= (int) (n); i++) #define all(x) (x).begin(), (x).end() #define uniq(x) (x).erase(unique(all(x)), (x).end()) #define bit(n) (1LL << (n)) #define dump(x) cerr << #x " = " << (x) << endl using vint = vector; using vvint = vector; using pint = pair; using vpint = vector; template using priority_queue_rev = priority_queue, greater>; constexpr double PI = 3.1415926535897932384626433832795028; constexpr int DY[9] = {0, 1, 0, -1, 1, 1, -1, -1, 0}; constexpr int DX[9] = {1, 0, -1, 0, 1, -1, -1, 1, 0}; int sign(int x) { return (x > 0) - (x < 0); } int gcd(int a, int b) { while (b) { swap(a %= b, b); } return a; } int lcm(int a, int b) { return a / gcd(a, b) * b; } int cdiv(int a, int b) { return (a - 1 + b) / b; } template void fin(T mes) { cout << mes << endl; exit(0); } template bool chmax(T &a, const U &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const U &b) { if (b < a) { a = b; return true; } return false; } template ostream &operator<<(ostream &os, const pair &rhs) { os << "(" << rhs.first << ", " << rhs.second << ")"; return os; } template ostream &operator<<(ostream &os, const vector &rhs) { os << "{"; for (auto itr = rhs.begin(); itr != rhs.end(); itr++) { os << *itr << (next(itr) != rhs.end() ? ", " : ""); } os << "}"; return os; } template ostream &operator<<(ostream &os, const deque &rhs) { os << "{"; for (auto itr = rhs.begin(); itr != rhs.end(); itr++) { os << *itr << (next(itr) != rhs.end() ? ", " : ""); } os << "}"; return os; } template ostream &operator<<(ostream &os, const set &rhs) { os << "{"; for (auto itr = rhs.begin(); itr != rhs.end(); itr++) { os << *itr << (next(itr) != rhs.end() ? ", " : ""); } os << "}"; return os; } template ostream &operator<<(ostream &os, const map &rhs) { os << "{"; for (auto itr = rhs.begin(); itr != rhs.end(); itr++) { os << *itr << (next(itr) != rhs.end() ? ", " : ""); } os << "}"; return os; } struct setup { static constexpr int PREC = 20; setup() { cout << fixed << setprecision(PREC); cerr << fixed << setprecision(PREC); }; } setup; signed main() { int N; cin >> N; vint a(N), b(N); vvint adj(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--; adj[u].emplace_back(v), adj[v].emplace_back(u); } auto dfs = [&](auto &&dfs, int cur, int par) -> pint { int x = a[cur], y = 0; for (int to:adj[cur]) { if (to == par) { continue; } auto nxt = dfs(dfs, to, cur); x += max(nxt.first, nxt.second); y += max(nxt.first, nxt.second + b[cur] + b[to]); } return {x, y}; }; auto ans = dfs(dfs, 0, -1); cout << max(ans.first, ans.second) << endl; }