#include using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair Pii; typedef tuple TUPLE; typedef vector V; typedef vector VV; typedef vector VVV; typedef vector> Graph; const int inf = 1e9; const int mod = 1e9 + 7; const int MAX_N = 100010; const int MAX_LOG = 20; int N; // par[i][j] = jの2^i番目の親(根を通り過ぎる場合は-1) int par[MAX_LOG][MAX_N]; int depth[MAX_N]; int cost[MAX_N]; Graph G; V U; // 各頂点の深さと、1つ前の親を求める // 根からの累積コストを記録しておく void dfs(int v, int p, int d, int c) { par[0][v] = p; depth[v] = d; cost[v] = c + U[v]; for (auto nxt : G[v]) { if (nxt != p) { dfs(nxt, v, d + 1, c + U[v]); } } } // 各頂点の2^k番目の親を求めておく void setPar() { // 0を根として1つ目の親を求める dfs(0, -1, 0, 0); // 2^i番目の親を求める rep(i, MAX_LOG - 1) { rep(j, N) { if (par[i][j] == -1) { par[i + 1][j] = -1; } else { par[i + 1][j] = par[i][par[i][j]]; } } } } int lca(int a, int b) { // まずaとbの深さを揃える if (depth[a] > depth[b]) { swap(a, b); } rep(i, MAX_LOG) { if ((depth[b] - depth[a]) >> i & 1) { b = par[i][b]; } } if (a == b) return a; // ぶつかる直前までa, bを上げる rrep(i, MAX_LOG) { if (par[i][a] != par[i][b]) { a = par[i][a]; b = par[i][b]; } } // aとbの1つ前の親は一致している return par[0][a]; } signed main() { scanf("%lld", &N); G.resize(N); rep(i, N - 1) { int a, b; scanf("%lld%lld", &a, &b); G[a].emplace_back(b); G[b].emplace_back(a); } U.resize(N); rep(i, N) scanf("%lld", &U[i]); setPar(); // rep(i, N) { // printf("%lld ", cost[i]); // } // printf("\n"); int Q; scanf("%lld", &Q); int ans = 0; rep(i, Q) { int a, b, m; scanf("%lld%lld%lld", &a, &b, &m); int c = lca(a, b); ans += (cost[a] + cost[b] - 2 * cost[c] + U[c]) * m; // printf("%lld\n", (cost[a] + cost[b] - 2 * cost[c] + U[c]) * m); } printf("%lld\n", ans); }