#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector> adj(n); for (int i = 0; i < n - 1; i++) { int a, b; cin >> a >> b; adj[a].push_back(b); adj[b].push_back(a); } vector as(n); for (int i = 0; i < n; i++) cin >> as[i]; vector> ns(n), nsinv(n); for (int i = 0; i < n; i++) { for (int a : adj[i]) { if (as[a]) { ns[i].insert(a); nsinv[a].insert(i); } } } auto mv = [&](int v, int to) { // vには必ず石があるとしてよい if (!as[to]) { for (int a : adj[to]) { ns[a].insert(to); nsinv[to].insert(a); } } as[to] += as[v]; as[v] = 0; for (int s : nsinv[v]) { ns[s].erase(v); } nsinv[v] = set(); }; vector> adj2(n); auto process = [&](int v, bool zuru = false) { vector use; if (zuru) { use = adj2[v]; } else { use = adj[v]; } vector memo; for (int s : use) { set tmp = ns[s]; if (tmp.size()) { memo.push_back(s); } for (int ss : tmp) { if (ss != v) mv(ss, v); } if (as[s]) mv(s, v); } swap(adj2[v], memo); }; auto start = chrono::steady_clock::now(); int q; cin >> q; for (int i = 0; i < q; i++) { int x; cin >> x; auto now = chrono::steady_clock::now(); process(x, chrono::duration_cast(now - start).count() > 1500 && q > 90000); cout << as[x] << '\n'; } }