# include # include #include # include #include #include #include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include #include #include #include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr long long MOD = 1000000000 + 7; constexpr long long INF = std::numeric_limits::max(); const double PI = acos(-1); #define fir first #define sec second #define debug(x) cerr<<#x<<": "< Pll; typedef pair> Ppll; typedef pair>> Pbll; typedef pair>> Pvll; typedef pair Vec2; struct Tll { LL first, second, third; }; typedef pair Ptll; #define rep(i,rept) for(LL i=0;i=0;i--) LL h, w, n, m, k, s, t, q, sum, last, cnt, ans[100010],a[1000],d[100010]; string str; struct Edge { LL to, cost; }; vectorvec[100010]; bool f; char c; void YN(bool f) { if (f) cout << "YES" << endl; else cout << "NO" << endl; } void yn(bool f) { if (f) cout << "Yes" << endl; else cout << "No" << endl; } void dfs1(LL idx, LL par){ bool ff = 0; if (par != -1) d[idx] = min(d[idx], d[par] + 1); for (Edge &e : vec[idx]) { if (e.to == par) continue; ff = 1; dfs1(e.to, idx); d[idx] = min(d[idx], d[e.to] + e.cost); } if (ff == 0)d[idx] = 0; } LL dfs2(LL idx, LL d_par, LL par){ vector> d_child; d_child.emplace_back(INF/2, -1); for (Edge &e : vec[idx]) { if (e.to == par) d_child.emplace_back(d_par + e.cost, e.to); else d_child.emplace_back(e.cost + d[e.to], e.to); } sort(d_child.rbegin(), d_child.rend(), [](Pll x, Pll y) {return x.fir > y.fir; }); LL ret = min(d[idx],d_child[0].first); for (Edge &e : vec[idx]) { if (e.to == par) continue; // 基本は d_child() の最大が d_par になるが, e.to の部分木が最大値のときはそれを取り除く必要がある ret = min(ret, dfs2(e.to, d_child[d_child[0].second == e.to].first, idx)+1); } ans[idx] = min(ans[idx], ret); return (ret); } int main() { cin >> n; rep(i, n)d[i] = INF / 4; rep(i, n)ans[i] = INF / 4; rep(i, n - 1) { LL x, y; cin >> x >> y; x--, y--; vec[x].push_back(Edge{ y,1 }); vec[y].push_back(Edge{ x,1 }); } d[0] = 0; dfs1(0, -1); dfs2(0, 0, -1); rep(i, n) cout << ans[i] << endl; return 0; }