#include #include using namespace std; typedef pair pii; struct LCA{ int n, bit; // n < 1< depth; vector> par, v; LCA(int n) : n(n){ depth.resize(n, -1); bit = 0; while(1< depth[b]) swap(a, b); for(int k = 0; k < 30; k++){ // depth(b)-depth(a) is equal to or bigger than 2^k if(((depth[b]-depth[a])>>k)&1){ b = par[k][b]; } } if(a == b) return a; for(int k = bit-1; k >= 0; k--){ if(par[k][a] != par[k][b]){ a = par[k][a]; b = par[k][b]; } } return par[0][a]; } int dist(int a, int b){ int l = lca(a, b); return depth[a]-depth[l] + depth[b]-depth[l]; } }; vector v[200000]; vector ind(200000), val; int k = 0; void dfs(int x, int p){ ind[x] = k; for(pii edge : v[x]){ int to = edge.first, cost = edge.second; if(to == p) continue; val.push_back(cost); k++; dfs(to, x); val.push_back(-cost); k++; } } int main(){ int n; cin >> n; LCA l(n); for(int i = 0; i < n-1; i++){ int a, b, c; cin >> a >> b >> c; a--, b--; v[a].push_back({b, c}); v[b].push_back({a, c}); l.add_edge(a, b); } l.build(); val.push_back(0); dfs(0, -1); for(int i = 1; i < val.size(); i++) val[i] += val[i-1]; int q; cin >> q; while(q--){ int s, t; cin >> s >> t; s--, t--; int lca = l.lca(s, t); cout << val[ind[s]]-val[ind[lca]] + val[ind[t]]-val[ind[lca]] << endl; } return 0; }