#include #include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template struct SparseTable { using T = typename F::T; vector> table; vector u; SparseTable() = default; explicit SparseTable(const vector &v){ build(v); } void build(const vector &v){ int n = v.size(), m = 1; while((1<(n)); u.assign(n+1, 0); for (int i = 2; i <= n; ++i) { u[i] = u[i>>1] + 1; } for (int i = 0; i < n; ++i) { table[0][i] = v[i]; } for (int i = 1; i < m; ++i) { int x = (1<<(i-1)); for (int j = 0; j < n; ++j) { table[i][j] = F::f(table[i-1][j], table[i-1][min(j+x, n-1)]); } } } T query(int a, int b){ int l = b-a; return F::f(table[u[l]][a], table[u[l]][b-(1<; static T f(T a, T b) { return min(a, b); } static T e() { return T{INF, -1}; } }; class Graph { SparseTable table; void dfs_euler(int v, int p, int d, int &k){ id[v] = k; vs[k] = v; depth[k++] = d; for (auto &&u : G[v]) { if(u != p){ dfs_euler(u, v, d+1, k); vs[k] = v; depth[k++] = d; } } } public: int n; vector> G; vector vs, depth, id; explicit Graph(int n) : n(n), G(n), vs(2*n-1), depth(2*n-1), id(n), table() {}; void add_edge(int a, int b){ G[a].emplace_back(b); G[b].emplace_back(a); } void eulertour(int root) { int k = 0; dfs_euler(root, -1, 0, k); } void buildLCA(){ eulertour(0); vector> v(2*n-1); for (int i = 0; i < 2*n-1; ++i) { v[i] = make_pair(depth[i], i); } table.build(v); } int LCA(int u, int v){ if(id[u] > id[v]) swap(u, v); return table.query(id[u], id[v]+1).second; } }; int main() { int n; cin >> n; using P = pair; vector> G(n); Graph LCA(n); for (int i = 0; i < n-1; ++i) { int u, v, w; scanf("%d %d %d", &u, &v, &w); G[u].emplace_back(v, w); G[v].emplace_back(u, w); LCA.add_edge(u, v); } vector dp(n); auto dfs = [&](int i, int par, auto &&f) -> void { for (auto &&j : G[i]) { if(j.first == par) continue; dp[j.first] = dp[i] + j.second; f(j.first, i, f); } }; dfs(0, -1, dfs); LCA.buildLCA(); int q; cin >> q; for (int i = 0; i < q; ++i) { int k; scanf("%d", &k); if(k == 1){ vector v(k); for (auto &&j : v) scanf("%d", &j); printf("%lld\n", 0LL); }else { vector v(k); for (auto &&j : v) scanf("%d", &j); sort(v.begin(),v.end(), [&](int i, int j){ return LCA.id[i] < LCA.id[j]; }); v.emplace_back(v[0]); ll ans = 0; for (int j = 0; j < k; ++j) { ans += dp[v[j]] + dp[v[j+1]] - dp[LCA.vs[LCA.LCA(v[j], v[j+1])]]*2; } printf("%lld\n", ans/2); } } return 0; }