#include using namespace std; #define ll long long #define rep(i,n) for(int i=0;i #define Tp tuple #define all(v) v.begin(),v.end() #define riano_ std::ios::sync_with_stdio(false);std::cin.tie(nullptr) using Graph = vector>; const ll mod = 998244353; template struct modint{ uint64_t val; constexpr modint(const int64_t val_=0) noexcept:val((val_%int64_t(mod)+int64_t(mod))%int64_t(mod)){} constexpr modint operator-() const noexcept{ return modint(*this)=mod-val; } constexpr modint operator+(const modint rhs) const noexcept{ return modint(*this)+=rhs; } constexpr modint operator-(const modint rhs) const noexcept{ return modint(*this)-=rhs; } constexpr modint operator*(const modint rhs) const noexcept{ return modint(*this)*=rhs; } constexpr modint operator/(const modint rhs) const noexcept{ return modint(*this)/=rhs; } constexpr modint &operator+=(const modint rhs) noexcept{ val+=rhs.val; val-=((val>=mod)?mod:0); return (*this); } constexpr modint &operator-=(const modint rhs) noexcept{ val+=((val>=1; } return (*this)*=now; } modint & operator++(){ val++; if (val == mod) val = 0; return *this; } modint operator++(int){ modint res = *this; ++*this; return res; } constexpr bool operator==(const modint rhs) noexcept{ return val==rhs.val; } constexpr bool operator!=(const modint rhs) noexcept{ return val!=rhs.val; } friend constexpr ostream &operator<<(ostream& os,const modint x) noexcept{ return os<<(x.val); } friend constexpr istream &operator>>(istream& is,modint& x) noexcept{ uint64_t t; is>>t,x=t; return is; } }; typedef modint mint; vector val(100001,false); vector sum(100001); //tree #define type long long type el = 0LL; vector emp = {}; struct tree { long long N; vector>> G; vector depth; vector subtree_size; vector deg; vector par; vector vis; vector dp; vector> dp_cand; long long len; long long euler_time; long long limit_len = 2e9; vector from_e1; vector from_e2; long long cen,end1,end2,diam; tree(long long n) { N = n; G = vector>>(N); depth = vector(N,-1); par = vector(N,-1); subtree_size = vector(N,1); deg = vector(N,0); } //DP 操作: 書き換え必須 void dp_operation(long long s){ if(par[s]!=-1){ val[par[s]] = (val[par[s]]|val[s]); } } //Euler Tour で何かする場合は書き足す void dfs_(long long s,long long i,bool dp_){ len++; euler_time++; for(auto[nx,cost]:G[s]){ if(len>=limit_len) break; if(vis[nx]==i) continue; if(!val[nx]){ sum[nx] = sum[s]+1; } depth[nx] = depth[s] + cost; vis[nx] = i; par[nx] = s; dfs_(nx,i,dp_); } if(par[s]!=-1){ subtree_size[par[s]] += subtree_size[s]; } if(dp_) dp_operation(s); len--; } //c は辺の重み void unite(long long a,long long b,long long c = 1){ G[a].emplace_back(b,c); G[b].emplace_back(a,c); deg[a]++; deg[b]++; } //lim は探索長さ制限 dfs_count は探索累積回数(前回訪問済情報を残す場合) void dfs(long long rt,bool dp_ = false,long long lim = 2e9,long long dfs_count = 0){ if(dfs_count==0) vis.assign(N,-1); if(dp_){ dp.assign(N,el); dp_cand.assign(N,emp); } limit_len = lim; euler_time = -1; len = -1; vis[rt] = dfs_count; depth[rt] = 0; dfs_(rt,dfs_count,dp_); } long long diameter(ll rt){ dfs(rt); from_e2 = depth; long long mx = -1; for(int i=0;imx){ end1 = i; mx = from_e2[i]; } } dfs(end1); from_e1 = depth; mx = -1; for(int i=0;imx){ end2 = i; mx = from_e1[i]; } } dfs(end2); from_e2 = depth; diam = mx; return diam; } long long center(void){ for(int i=0;i adj(long long i){ vector res; for(auto[x,c]:G[i]){ res.push_back(x); } return res; } }; int main() { riano_; ll ans = 0; ll N,K; cin >> N >> K; //main関数内で tree tr(N+1),tr2(N+1); vector ed; rep(i,N-1){ ll u,v; cin >> u >> v; tr.unite(u,v); ed.push_back(make_pair(u,v)); } ll rt = 0; rep(i,K){ ll d; cin >> d; rt = d; val[d] = true; } tr.dfs(rt,true); ll all = 0; rep(i,N-1){ auto[u,v] = ed[i]; if(val[u]&val[v]){ tr2.unite(u,v); all += 2; } } tr2.diameter(rt); rep(i,N){ if(val[i+1]){ sum[i+1] = all-max(tr2.from_e1[i+1],tr2.from_e2[i+1]); } } tr.dfs(rt); rep(i,N){ cout << sum[i+1] << "\n"; } //cout << ans << endl; }