#include #include #include #include #include #include #include using namespace std; using ll = int64_t; #define rep(i, j, n) for (int i = j; i < (int)n; ++i) int main() { int n; cin >> n; vector a(n), b(n); rep(i, 0, n) cin >> a[i]; rep(i, 0, n) cin >> b[i]; vector> g(n); vector con(n); rep(i, 0, n - 1) { int u, v; cin >> u >> v; --u, --v; g[u].push_back(v); g[v].push_back(u); con[u]++; con[v]++; } ll all = 0; rep(i, 0, n) all += con[i] * b[i]; vector deleted(n); rep(i, 0, n) { ll add = a[i]; for (int j : g[i]) { if (!deleted[j]) { add -= b[i] + b[j]; } } if (add > 0) { all += add; deleted[i] = true; } } cout << all << '\n'; return 0; }