#include int ri() { int n; scanf("%d", &n); return n; } struct Hen { int from; int to; int cost; int id; }; std::vector > hens; std::vector ord; int cnt = 0; std::vector > parent; std::vector depth; std::vector cost; void dfs(int i, int prev) { ord[i] = cnt++; if (prev != -1) { int cur = prev; parent[i].push_back(cur); for (int k = 0; k < (int) parent[cur].size(); k++) parent[i].push_back(cur = parent[cur][k]); } for (auto &j : hens[i]) { if (j.to != prev) { depth[j.to] = depth[i] + 1; cost[j.to] = cost[i] + j.cost; dfs(j.to, i); } } } int lca(int i, int j) { if (i == j) return i; if (depth[i] > depth[j]) std::swap(i, j); int diff = depth[j] - depth[i]; for (int k = 20; k >= 0; k--) if (diff >> k & 1) j = parent[j][k]; if (i == j) return i; for (int k = 20; k >= 0; k--) if (k < (int) parent[i].size() && parent[i][k] != parent[j][k]) i = parent[i][k], j = parent[j][k]; return parent[i][0]; } int main() { int n = ri(); hens.resize(n); for (int i = 0; i + 1 < n; i++) { int a = ri(); int b = ri(); int c = ri(); hens[a].push_back({a, b, c, i}); hens[b].push_back({b, a, c, i}); } ord.resize(n); parent.resize(n); depth.resize(n); cost.resize(n); dfs(0, -1); int q = ri(); for (int i = 0; i < q; i++) { int k = ri(); std::vector > ords; for (int i = 0; i < k; i++) { int x = ri(); ords.push_back({ord[x], x}); } std::sort(ords.begin(), ords.end()); int64_t res = 0; for (int i = 0; i < (int) ords.size(); i++) { int r0 = ords[i].second; int r1 = ords[(i + 1) % ords.size()].second; int l = lca(r0, r1); res += cost[r0] + cost[r1] - 2 * cost[l]; } std::cout << res / 2 << std::endl; } return 0; }