#include using namespace std; using ll = long long; using pll = pair; #define drep(i, cc, n) for (ll i = (cc); i <= (n); ++i) #define rep(i, n) drep(i, 0, n - 1) #define all(a) (a).begin(), (a).end() #define pb push_back #define fi first #define se second mt19937_64 rng(chrono::system_clock::now().time_since_epoch().count()); const ll MOD1000000007 = 1000000007; const ll MOD998244353 = 998244353; const ll MOD[3] = {999727999, 1070777777, 1000000007}; const ll LINF = 1LL << 60LL; const int IINF = (1 << 30) - 1; template struct edge{ int from, to; T cost; edge(){} edge(int to, T cost = 1) : from(-1), to(to), cost(cost){} edge(int from, int to, T cost) : from(from), to(to), cost(cost){} }; template struct redge{ int from, to; T cap, cost; int rev; redge(int to, T cap, T cost=(T)(1)) : from(-1), to(to), cap(cap), cost(cost){} redge(int to, T cap, T cost, int rev) : from(-1), to(to), cap(cap), cost(cost), rev(rev){} }; template using Edges = vector>; template using weighted_graph = vector>; template using tree = vector>; using unweighted_graph = vector>; template using residual_graph = vector>>; void solve(){ int n; cin >> n; tree T(n); for(int i=0; i> u >> v; u--; v--; T[u].push_back(edge(v)); T[v].push_back(edge(u)); } int m; cin >> m; vector check(n, false); for(int i=0; i> v; v--; check[v] = true; } vector dp1(n, 0); vector dp2(n, 0); vector marked(n, false); function dfs12 = [&](int v, int p){ //calc dp1 bool flg = false; for(edge e : T[v]) if(e.to!=p){ dfs12(e.to, v); dp1[v] += dp2[e.to]; if(check[e.to]) flg = true; } dp1[v] += flg; if(!check[v]){ if(flg){ marked[v] = true; for(edge e : T[v]) if(e.to!=p){ dp2[v] += dp2[e.to]; } dp2[v]++; }else{ for(edge e : T[v]) if(e.to!=p){ dp2[v] += dp2[e.to]; } } }else{ marked[v] = true; dp2[v] = 1; for(edge e : T[v]) if(e.to!=p){ if(!marked[e.to]){ dp2[v] += dp2[e.to]+1; }else{ dp2[v] += dp2[e.to]; } } } }; dfs12(0, -1); //for(int i=0; i dp3(n, 0), dp4(n, 0); vector marked2(n, false); vector ans(n, 0); function dfs3 = [&](int v, int p){ //calc ans { ans[v] = dp3[v]; for(edge e : T[v]) if(e.to!=p){ ans[v] += dp1[e.to]; } } //calc dp3 { int sum = dp4[v]; int cnt = 0; if(p>-1){ if(check[p]) cnt++; } for(edge e : T[v]) if(e.to!=p){ sum += dp2[e.to]; if(check[e.to]) cnt++; } for(edge e : T[v]) if(e.to!=p){ dp3[e.to] = sum - dp2[e.to]; if(check[e.to]){ if(cnt>1) dp3[e.to]++; }else{ if(cnt>0) dp3[e.to]++; } } } //calc dp4 { if(!check[v]){ int sum = dp4[v]; int cnt = 0; if(p!=-1&&check[p]) cnt++; for(edge e : T[v]) if(e.to!=p){ sum += dp2[e.to]; if(check[e.to]) cnt++; } for(edge e : T[v]) if(e.to!=p){ if(check[e.to]){ if(cnt>1){ dp4[e.to] = sum-dp2[e.to]+1; marked2[e.to] = true; }else{ dp4[e.to] = sum-dp2[e.to]; } }else{ if(cnt>0){ dp4[e.to] = sum-dp2[e.to]+1; marked2[e.to] = true; }else{ dp4[e.to] = sum-dp2[e.to]; } } } } if(check[v]){ int sum = dp4[v]; if(!marked2[v]) sum++; for(edge e : T[v]) if(e.to!=p){ sum += dp2[e.to]; if(!marked[e.to]) sum++; } for(edge e : T[v]) if(e.to!=p){ marked2[e.to] = true; if(marked[e.to]){ dp4[e.to] = sum - dp2[e.to]; }else{ dp4[e.to] = sum - (dp2[e.to]+1); } dp4[e.to]++; } } } for(edge e : T[v]) if(e.to!=p){ dfs3(e.to, v); } }; dfs3(0, -1); //for(int i=0; i> T; while(T--) solve(); }