// Author: 4uckd3v - Nguyen Cao Duc
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX_N = 1e5;
const int MOD = 1e9 + 7;
struct Query {
int u, v, w;
Query() {};
Query(int u, int v, int w) : u(u), v(v), w(w) {};
};
struct FenwickTree {
int n;
vector<int> bit;
void update(int pos, int val) {
for (; pos <= n; pos += pos & (-pos))
bit[pos] += val;
};
int get(int pos) {
int ret = 0;
for (; pos > 0; pos -= pos & (-pos))
ret += bit[pos];
return ret;
};
void update(int l, int r, int val) {
update(l, val);
update(r + 1, -val);
};
FenwickTree() {};
FenwickTree(int n) : n(n) {
bit.assign(n + 5, 0);
};
};
int n, q, timer, lg;
int tin[MAX_N + 5], tout[MAX_N + 5], up[MAX_N + 5][18], depth[MAX_N + 5];
vector<int> adj[MAX_N + 5];
vector<Query> queries;
void preDfs(int u, int par) {
tin[u] = ++timer;
up[u][0] = par;
depth[u] = depth[par] + 1;
for (int i = 1; i <= lg; i++) up[u][i] = up[up[u][i - 1]][i - 1];
for (int v : adj[u]) {
if (v == par) continue;
preDfs(v, u);
};
tout[u] = timer;
};
bool isAncestor(int u, int v) {
return tin[u] <= tin[v] && tout[u] >= tout[v];
};
int __lca(int u, int v) {
if (isAncestor(u, v)) return u;
if (isAncestor(v, u)) return v;
for (int i = lg; i >= 0; i--)
if (!isAncestor(up[u][i], v))
u = up[u][i];
return up[u][0];
};
void constructLCA() {
lg = ceil(log2(n));
preDfs(1, 1);
};
namespace SUBTASK_1 {
const int N = MAX_N;
const int Q = 15;
int par[N + 5], depth[N + 5];
bool intersect[Q + 5][Q + 5];
vector<int> path[Q + 5];
bitset<N + 1> vis;
void dfs(int u, int p) {
par[u] = p;
depth[u] = depth[p] + 1;
for (int v : adj[u])
if (v != p) dfs(v, u);
};
vector<int> tracePath(int u, int v) {
vector<int> pathU, pathV;
if (depth[u] > depth[v]) swap(u, v);
while (depth[v] > depth[u]) {
pathV.push_back(v);
v = par[v];
};
while (u != v) {
pathU.push_back(u);
pathV.push_back(v);
u = par[u], v = par[v];
};
pathU.push_back(u);
for (int i = (int)pathV.size() - 1; i >= 0; i--) pathU.push_back(pathV[i]);
return pathU;
};
void Solve() {
dfs(1, 1);
for (int i = 0; i < q; i++) {
int u = queries[i].u, v = queries[i].v;
path[i] = tracePath(u, v);
};
for (int i = 0; i < q; i++) {
for (int u : path[i]) vis[u] = true;
for (int j = i + 1; j < q; j++) {
for (int v : path[j]) {
if (vis[v]) {
intersect[i][j] = intersect[j][i] = true;
break;
};
};
};
for (int u : path[i]) vis[u] = false;
};
int res = 0;
for (int mask = 0; mask < (1 << q); mask++) {
bool valid = true;
int sum = 0;
for (int haha = mask; haha > 0; haha -= haha & (-haha)) {
int i = __builtin_ctz(haha);
sum += queries[i].w;
for (int hehe = mask ^ haha; hehe > 0; hehe -= hehe & (-hehe)) {
int j = __builtin_ctz(hehe);
if (intersect[i][j]) {
valid = false;
break;
};
};
};
if (valid) res = max(res, sum);
};
cout << res << '\n';
};
}; // namespace SUBTASK_1
namespace SUBTASK_23 {
const int N = MAX_N;
int dp[N + 5];
vector<int> camp[N + 5];
bool checkSubtask() {
for (int u = 1; u <= n; u++)
if (adj[u].size() > 2) return false;
return true;
};
void Solve() {
for (int i = 0; i < q; i++) {
int &u = queries[i].u, &v = queries[i].v;
if (u < v) swap(u, v);
camp[u].push_back(i);
};
for (int i = 1; i <= n; i++) {
dp[i] = dp[i - 1];
for (int qIdx : camp[i]) {
int j = queries[qIdx].v, w = queries[qIdx].w;
dp[i] = max(dp[i], dp[j - 1] + w);
};
};
cout << dp[n] << '\n';
};
}; // namespace SUBTASK_23
namespace SUBTASK_456 {
const int N = MAX_N;
vector<int> cross[N + 5];
FenwickTree bit;
int dp[N + 5], dpWithoutNode[N + 5], f[N + 5];
void dfs(int u, int par) {
for (int v : adj[u]) {
if (v == par) continue;
dfs(v, u);
dpWithoutNode[u] += dp[v];
};
dp[u] = dpWithoutNode[u];
bit.update(tin[u], tout[u], dpWithoutNode[u]);
int lca = u;
for (int qIdx : cross[lca]) {
int u = queries[qIdx].u, v = queries[qIdx].v, w = queries[qIdx].w;
dp[lca] = max(dp[lca], bit.get(tin[u]) + bit.get(tin[v]) - bit.get(tin[lca]) + w);
};
bit.update(tin[u], tout[u], -dp[u]);
};
void Solve() {
constructLCA();
bit = FenwickTree(timer);
for (int i = 0; i < q; i++) {
int u = queries[i].u, v = queries[i].v;
cross[__lca(u, v)].push_back(i);
};
dfs(1, 1);
cout << dp[1] << '\n';
};
}; // namespace SUBTASK_456
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
if (fopen("MAIN.INP", "r")) {
freopen("MAIN.INP", "r", stdin);
freopen("MAIN.OUT", "w", stdout);
};
cin >> n;
for (int i = 1; i < n; i++) {
int u, v;
cin >> u >> v;
adj[u].push_back(v);
adj[v].push_back(u);
};
cin >> q;
queries.reserve(q);
for (int i = 0; i < q; i++) {
int u, v, w;
cin >> u >> v >> w;
queries.push_back(Query(u, v, w));
};
if (q <= 15)
return SUBTASK_1::Solve(), 0;
if (SUBTASK_23::checkSubtask())
return SUBTASK_23::Solve(), 0;
SUBTASK_456::Solve();
};
