#include #include #include #include using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(n); i++) struct heavy_light_decomposition{ private: int N; vector P; vector PP; vector PD; vector D; vector I; vector rangeL; vector rangeR; public: heavy_light_decomposition(const vector>& E = {{}}){ N = E.size(); P.assign(N, -1); I = {0}; I.reserve(N); for(int i=0; i Z(N, 1); vector nx(N, -1); PP.resize(N); for(int i=0; i=1; i--){ int p = I[i]; Z[P[p]] += Z[p]; if(nx[P[p]] == -1) nx[P[p]] = p; if(Z[nx[P[p]]] < Z[p]) nx[P[p]] = p; } for(int p : I) if(nx[p] != -1) PP[nx[p]] = p; PD.assign(N,N); PD[0] = 0; D.assign(N,0); for(int p : I) if(p != 0){ PP[p] = PP[PP[p]]; PD[p] = min(PD[PP[p]], PD[P[p]]+1); D[p] = D[P[p]]+1; } rangeL.assign(N,0); rangeR.assign(N,0); vector dfs; dfs.push_back(0); while(dfs.size()){ int p = dfs.back(); rangeR[p] = rangeL[p] + Z[p]; int ir = rangeR[p]; dfs.pop_back(); for(int e : E[p]) if(P[p] != e) if(e != nx[p]){ rangeL[e] = (ir -= Z[e]); dfs.push_back(e); } if(nx[p] != -1){ rangeL[nx[p]] = rangeL[p] + 1; dfs.push_back(nx[p]); } } I.resize(N); for(int i=0; i PD[v]) u = P[PP[u]]; while(PP[u] != PP[v]){ u = P[PP[u]]; v = P[PP[v]]; } return (D[u] > D[v]) ? v : u; } int dist(int u, int v) const { return depth(u) + depth(v) - depth(lca(u,v)) * 2; } vector> path(int r, int c, bool include_root = true, bool reverse_path = false) const { vector> res; while(PD[r] < PD[c]){ res.push_back({ rangeL[PP[c]], rangeL[c]+1 }); c = P[PP[c]]; } if(PP[r] != PP[c]) return {}; if(D[r] > D[c]) return {}; res.push_back({ rangeL[r], rangeL[c]+1 }); if(!include_root){ res.back().first++; if(res.back().first == res.back().second) res.pop_back(); } if(!reverse_path) reverse(res.begin(),res.end()); return move(res); } const vector& idxs() const { return rangeL; } int meet(int x, int y, int z) const { return lca(x,y) ^ lca(y,z) ^ lca(x,z); } int jump(int from, int to, int d) const { int g = lca(from,to); int dist0 = D[from] - D[g] * 2 + D[to]; if(dist0 > d) return -1; int p = from; if(D[from] - D[g] > d){ p = to; d = dist0 - d; } while(D[p] - D[PP[p]] > d){ d -= D[p] - D[PP[p]] + 1; p = P[PP[p]]; } return I[rangeL[p] - d]; } }; template using nega_queue = priority_queue,greater>; int main(){ int N; cin >> N; int K; cin >> K; vector> E(N); rep(i,N-1){ int u,v; cin >> u >> v; u--; v--; E[u].push_back(v); E[v].push_back(u); } vector Xlist; vector X(N, 0); rep(k,K){ int x; cin >> x; Xlist.push_back(x-1); X[x-1] = 1; } vector>> Xpathedges; vector> Xpaths; auto dfs = [&](int p, int pre, auto dfs)->void{ if(X[p]){ Xpathedges.push_back({}); Xpaths.push_back({p}); } for(int e : E[p]) if(e != pre){ Xpathedges.back().push_back({p,e}); dfs(e, p ,dfs); Xpathedges.back().push_back({e,p}); } }; dfs(Xlist[0], -1, dfs); for(auto& path : Xpathedges){ vector> buf; for(auto a : path){ if(buf.size()) if(buf.back().first == a.second){ buf.pop_back(); continue; } buf.push_back(a); } path = move(buf); } rep(i,Xpathedges.size()){ for(auto e : Xpathedges[i]) Xpaths[i].push_back(e.second); } //for(auto path : Xpaths){ // for(auto a : path) cout << a << " "; // cout << endl; //} i64 ans_offset = 0; for(auto& path : Xpaths) ans_offset += path.size() - 1; nega_queue> G; vector dist(N, 1001001001); for(auto& path : Xpaths) rep(i,path.size()) G.push({ -max(i,path.size()-1-i), path[i] }); while(G.size()){ int d = G.top().first; int p = G.top().second; G.pop(); if(dist[p] != 1001001001) continue; dist[p] = d; for(int e : E[p]) if(dist[e] == 1001001001) G.push({ d+1, e }); } rep(i,N) cout << (ans_offset + dist[i]) << "\n"; return 0; } struct ios_do_not_sync { ios_do_not_sync() { ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;