#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; if (n < 50000) { 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(); }; auto process = [&](int v) { if (adj[v].size() >= 100) { } for (int s : adj[v]) { set tmp = ns[s]; for (int ss : tmp) { if (ss != v) mv(ss, v); } if (as[s]) mv(s, v); } }; int q; cin >> q; while (q--) { int x; cin >> x; process(x); cout << as[x] << '\n'; } } else { return 1; } }