#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; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a #include //SegmentTree seg(N,[](int a,int b){return min(a,b);},INT_MAX); template< typename T> class SegmentTree{ public: using F = function; int n; vector tree; F operation; T def; SegmentTree(int size,F _operation,T _def):operation(_operation),def(_def){ n=1; while(n v){ int vSize=v.size(); n=1; while(n=0;i--) tree[i]=operation(tree[2*i+1],tree[2*i+2]); } void update(int index,T value){ index+=n-1; tree[index]=value; while(index>0){ index=(index-1)/2; tree[index]=operation(tree[2*index+1],tree[2*index+2]); } } T query(int a,int b,int k=0,int l=0,int r=-1){//[a,b),getMin(a,b,0,0,-1) if(r<0) r=n; if(r<=a||b<=l) return def; else if(a<=l&&r<=b) return tree[k]; else{ T lval=query(a,b,2*k+1,l,(l+r)/2); T rval=query(a,b,2*k+2,(l+r)/2,r); return operation(lval,rval); } } int find(int x,int k=0,int l=0,int r=-1){// a[0]+...+a[i]>=x (i:minimal) if(r<0) r=n; if(r-l==1) return k-(n-1); if(tree[2*k+1]>=x) return find(x,2*k+1,l,(l+r)/2); else return find(x-tree[2*k+1],2*k+2,(l+r)/2,r); } }; struct Edge{ int to,id; ll dist; Edge(int to,ll dist=1,int id=0):to(to),dist(dist),id(id){} }; // this class's update method is empty. struct HeavyLightDecomposition{ vector> g; vector in,out,head,par,dep,sz; int times; int root; vector mad; HeavyLightDecomposition(int V,vector> &G,int root=0): g(G),in(V),out(V),head(V),par(V),dep(V),sz(V),root(root){ times=0; sz_dfs(root,-1); hld_dfs(root,-1); } void init(){ mad.resize((int)g.size()); rep(i,mad.size()) mad[i]=-1; } void sz_dfs(int now,int p){ par[now]=p; sz[now]=1; if(p==-1) dep[now]=0; else dep[now]=dep[p]+1; for(auto &e:g[now]){ if(e.to==p) continue; sz_dfs(e.to,now); sz[now]+=sz[e.to]; if(sz[e.to]>sz[g[now][0].to]) swap(e,g[now][0]); } } void hld_dfs(int now,int p){ in[now]=times++; for(auto e:g[now]){ if(e.to==p) continue; head[e.to]=(e.to == g[now][0].to ? head[now] : e.to); hld_dfs(e.to,now); } out[now]=times; } int lca(int u,int v){ for(;;v=par[head[v]]){ if(in[u]>in[v]) swap(u,v); if(head[u]==head[v]) return u; } } int distance(int u,int v){ return dep[u]+dep[v]-2*dep[lca(u,v)]; } /*ex) hld.update(u,x,[&](int a,int b,ll x){ seg.add(a,b,x); }); */ template void update(int u,int v,const F &f){//辺の時は0を使わない(INFのまま) for(;;v=par[head[v]]){ if(in[u]>in[v]) swap(u,v); if(head[u]==head[v]) break; if(mad[head[v]]!=-1){ if(mad[head[v]] void query(int u,int v,const F &f,bool isedge){ for(;;v=par[head[v]]){ if(in[u]>in[v]) swap(u,v); if(head[u]==head[v]) break; f(in[head[v]],in[v]+1); chmax(mad[head[v]],in[v]); } if(isedge&&u==v) return; f(in[u]+isedge,in[v]+1); chmax(mad[head[u]],in[v]); } void reset(int v){ while(v!=-1){ mad[head[v]]=-1; v=par[head[v]]; } } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; vector U(N-1),V(N-1),W(N-1); rep(i,N-1) cin>>U[i]>>V[i]>>W[i]; vector> g(N); rep(i,N-1){ g[U[i]].push_back({V[i],W[i]}); g[V[i]].push_back({U[i],W[i]}); } HeavyLightDecomposition hld(N,g,0); hld.init(); vector v(N,0); rep(i,N-1){ int a=U[i],b=V[i]; if(hld.dep[a]>hld.dep[b]) swap(a,b); v[hld.in[b]]=W[i]; } SegmentTree seg(N,[](ll a,ll b){return a+b;},0); seg.initialize(v); int Q; cin>>Q; rep(q,Q){ int K;cin>>K; vector C(K); rep(i,K) cin>>C[i]; int lc=C[0]; ll ans=0; for(int i=1;i