#include #define LLI long long int #define FOR(v, a, b) for(LLI v = (a); v < (b); ++v) #define FORE(v, a, b) for(LLI v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(LLI v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define RALL(x) (x).rbegin(), (x).rend() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define fst first #define snd second #define popcount __builtin_popcount #define UNIQ(v) (v).erase(unique(ALL(v)), (v).end()) #define bit(i) (1LL<<(i)) #ifdef DEBUG #include #else #define dump(...) ((void)0) #endif #define gcd __gcd using namespace std; template constexpr T lcm(T m, T n){return m/gcd(m,n)*n;} template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template bool chmin(T &a, const U &b){return (a>b ? a=b, true : false);} template bool chmax(T &a, const U &b){return (a void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} struct Init{ Init(){ cin.tie(0); ios::sync_with_stdio(false); } }init; template class Edge{ public: int from,to; Cost cost; Edge() {} Edge(int to, Cost cost): to(to), cost(cost){} Edge(int from, int to, Cost cost): from(from), to(to), cost(cost){} Edge rev() const {return Edge(to,from,cost);} friend ostream& operator<<(ostream &os, const Edge &e){ os << "(FROM: " << e.from << "," << "TO: " << e.to << "," << "COST: " << e.cost << ")"; return os; } }; template using Graph = vector>>; template using Tree = vector>>; template void add_edge(C &g, int from, int to, T w){ g[from].push_back(Edge(from, to, w)); } template void add_undirected(C &g, int a, int b, T w){ g[a].push_back(Edge(a, b, w)); g[b].push_back(Edge(b, a, w)); } template class SegmentTreeRangeUpdateQueryRangeSumQuery{ int size; vector vec1; vector vec2; vector is_updated; T e1; inline void propagate(int i, int l){ if(is_updated[i]) return; if(i < size/2){ if(not is_updated[i]){ vec2[i*2+1] = vec2[i]; vec2[i*2+2] = vec2[i]; is_updated[i*2+1] = false; is_updated[i*2+2] = false; } } if(not is_updated[i]) vec1[i] = vec2[i] * l; is_updated[i] = true; } inline T update_aux(int i, int l, int r, int s, int t, const U &x){ propagate(i,r-l); if(r <= s || t <= l) return vec1[i]; else if(s <= l && r <= t){ vec2[i] = x; is_updated[i] = false; propagate(i,r-l); return vec1[i]; } else return vec1[i] = update_aux(i*2+1,l,(l+r)/2,s,t,x) + update_aux(i*2+2,(l+r)/2,r,s,t,x); } inline T query_aux(int i, int l, int r, int x, int y){ propagate(i,r-l); if(r <= x || y <= l) return e1; else if(x <= l && r <= y) return vec1[i]; else return query_aux(i*2+1,l,(l+r)/2,x,y) + query_aux(i*2+2,(l+r)/2,r,x,y); } public: SegmentTreeRangeUpdateQueryRangeSumQuery(int n, const T &e1, const U &init): e1(e1){ size = 1; while(size(size, init); vec2 = vector(size, init); is_updated = vector(size, true); } inline void update(int s, int t, const U &x){ update_aux(0,0,size/2+1,s,t,x); } inline T get(int x, int y){ return query_aux(0,0,size/2+1,x,y); } inline void update_at(int s, const U &x){ update(s,s+1,x); } inline T get_at(int x){ return get(x,x+1); } }; int bfs_order[101000]; int to[101000]; int parent[101000]; void dfs(int cur, int par, Tree &tree){ parent[cur] = par; { ITR(it,tree[cur]){ if(it->to == par){ tree[cur].erase(it); break; } } } for(auto &e : tree[cur]){ if(e.to == par) continue; dfs(e.to, cur, tree); } } void dfs2(int cur, int par, const Tree &tree){ for(auto &e : tree[cur]){ if(e.to == par) continue; chmax(to[cur], to[e.to]); } for(auto &e : tree[cur]){ if(e.to == par) continue; dfs2(e.to, cur, tree); } } int main(){ int N; cin >> N; Tree tree(N); REP(i,N-1){ int u, v; cin >> u >> v; add_undirected(tree, u, v, 1); } fill_array(bfs_order, -1); { vector visited(N); queue q; q.push(0); int i = 0; while(q.size()){ int cur = q.front(); q.pop(); if(visited[cur]) continue; visited[cur] = true; bfs_order[cur] = i; ++i; for(auto &e : tree[cur]){ if(not visited[e.to]){ q.push(e.to); } } } } dfs(0, -1, tree); REP(i,N) to[i] = bfs_order[i]; dfs2(0, -1, tree); dfs2(0, -1, tree); vector A(N); cin >> A; SegmentTreeRangeUpdateQueryRangeSumQuery seg(N, 0, 0); REP(i,N){ seg.update_at(bfs_order[i], A[i]); } int Q; cin >> Q; while(Q--){ int x; cin >> x; LLI ans = 0; if(parent[x] != -1 and parent[parent[x]] != -1){ // 親の親 int i = bfs_order[parent[parent[x]]]; ans += seg.get_at(i); seg.update_at(i, 0); } if(parent[x] != -1){ { // 親 int i = bfs_order[parent[x]]; ans += seg.get_at(i); seg.update_at(i, 0); } { // 親の子 int i = bfs_order[tree[parent[x]].front().to]; int j = bfs_order[tree[parent[x]].back().to]; ans += seg.get(i,j+1); seg.update(i,j+1,0); } } // 自分 ans += seg.get_at(bfs_order[x]); seg.update_at(bfs_order[x], 0); if(tree[x].size()){ // 子 int i = bfs_order[tree[x].front().to]; int j = bfs_order[tree[x].back().to]; ans += seg.get(i,j+1); seg.update(i,j+1,0); } if(tree[x].size() and tree[tree[x].front().to].size()){ // 子の子 int i = bfs_order[tree[tree[x].front().to].front().to]; int j = to[x]; ans += seg.get(i,j+1); seg.update(i,j+1,0); } seg.update_at(bfs_order[x], ans); cout << ans << endl; } return 0; }