#include using namespace std; typedef unsigned long long ull; typedef long long ll; typedef pair pii; typedef pair pll; typedef pair pdd; const ull mod = 1e9 + 7; #define REP(i,n) for(int i=0;i<(int)n;++i) //debug #define dump(x) cerr << #x << " = " << (x) << endl; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; template ostream& operator << (ostream& os, const pair v){ os << "(" << v.first << ", " << v.second << ")"; return os; } template ostream& operator << (ostream& os, const vector v){ for(int i = 0; i < v.size(); i++){if(i > 0){os << " ";} os << v[i];} return os; } template ostream& operator << (ostream& os, const vector> v){ for(int i = 0; i < v.size(); i++){if(i > 0){os << endl;} os << v[i];} return os; } // RMQ typedef ll Val; typedef pair pVV; const Val INF_Val = LLONG_MAX; const int ME = 17; const int MN = 1<0){ k = (k-1)/2; dat[k] = min(dat[2*k+1], dat[2*k+2]); } } pVV recursion(int a, int b, int k, int l, int r){ //最小値計算用の再帰関数 if(r<=a || b<=l) return make_pair(INF_Val, -1); if(a<=l && r<=b) return dat[k]; else{ pVV vl = recursion(a, b, 2*k+1, l, (l+r)/2); pVV vr = recursion(a, b, 2*k+2, (l+r)/2, r); return min(vl, vr); } } pVV minimum(int a, int b){ //区間[a, b)の最小値 return recursion(a, b, 0, 0, MN); } void print_val(int a, int b){ //区間[a, b)の値を出力 for(int i=a;i G[MAX_N]; ll vs[2*MAX_N-1]; ll depth[2*MAX_N-1]; ll id[MAX_N]; RMQ_segtree rmq; void dfs(ll now, ll par, ll d, ll &k){ id[now] = k; vs[k] = now; depth[k] = d; k++; REP(i, G[now].size()){ ll next = G[now][i]; if(next == par) continue; dfs(next, now, d+1, k); vs[k] = now; depth[k] = d; k++; } } void init(ll N){ ll k = 0; dfs(0, -1, 0, k); REP(i, 2*N-1) rmq.update(i, depth[i]); } ll lca(ll u, ll v){ ll mi = min(id[u], id[v]); ll ma = max(id[u], id[v]); return vs[rmq.minimum(mi, ma+1).second]; } struct Edge{ ll to, w; }; typedef vector Edges; typedef vector Graph; Graph GG(101010); vector wei(101010, 0); void dfs_wei(ll now, ll par, ll val){ wei[now] = val; REP(i, GG[now].size()){ ll next = GG[now][i].to; if(next == par) continue; dfs_wei(next, now, val+GG[now][i].w); } return; } int main(){ cin.tie(0); ios::sync_with_stdio(false); ll N; cin >> N; REP(i, N-1){ ll u, v, w; cin >> u >> v >> w; Edge e = {v, w}; Edge f = {u, w}; GG[u].push_back(e); GG[v].push_back(f); G[u].push_back(v); G[v].push_back(u); } dfs_wei(0, -1, 0); init(N); ll Q; cin >> Q; while(Q--){ ll x, y, z; cin >> x >> y >> z; ll res = 0; ll a = lca(y, z); ll b = lca(z, x); ll c = lca(x, y); ll d = lca(a, x); //printf("%lld, %lld, %lld, %lld\n", a, b, c, d); res += wei[x]; res += wei[y]; res += wei[z]; res -= wei[a]; res -= wei[b]; res -= wei[c]; //res += wei[d]; cout << res << endl; } /* REP(i, N){ cout << wei[i] << " "; } cout << endl; */ return 0; }