#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) using namespace std; typedef long long ll; const ll MOD=1e9+7; //入力 const int MAX_V=100010; const int MAX_LOG_V=20; vector G[MAX_V]; //グラフの隣接リスト表現 int root; //根ノードの番号 int parent[MAX_LOG_V][MAX_V]; //親を2^k回辿って到達する頂点(根を通り過ぎる場合は-1) int depth[MAX_V]; //根からの深さ void dfs(int v,int p,int d){ parent[0][v]=p; depth[v]=d; for(int i=0;idepth[v]) swap(u,v); for(int k=0;k>k&1){ v=parent[k][v]; } } if(u==v) return u; //二分探索でLCAを求める for(int k=MAX_LOG_V-1;k>=0;k--){ if(parent[k][u]!=parent[k][v]){ u=parent[k][u]; v=parent[k][v]; } } return parent[0][u]; } ll val[100010]; int N; vector> g[100010]; void setVal(int now,int par,ll v){ val[now]=v; for(int i=0;i>N; rep(i,N-1){ int a,b,c; cin>>a>>b>>c; g[a].push_back(mkp(b,c)); g[b].push_back(mkp(a,c)); G[a].push_back(b); G[b].push_back(a); } root=0; init(N); setVal(0,-1,0ll); int Q; cin>>Q; for(int i=0;i>x>>y>>z; ll ans=val[x]+val[y]+val[z]; int u=lca(x,y); int v=lca(x,z); int w=lca(z,y); ans-=(val[u]+val[v]+val[w]); int p=lca(u,z); ans+=val[p]; cout<