#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(x, to) for (int x = 0; x < (to); x++) #define REP(x, a, to) for (int x = (a); x < (to); x++) #define foreach(itr, x) for (typeof((x).begin()) itr = (x).begin(); itr != (x).end(); itr++) #define EPS (1e-14) using namespace std; typedef long long ll; typedef pair PII; typedef pair PLL; typedef complex Complex; typedef vector< vector > Mat; queue Q; const int INF = (int)(1e+9 + 7); const int MAX_V = 100005; int N; int L[MAX_V], R[MAX_V]; bool leaf[MAX_V]; vector edge[MAX_V]; int dfs(int u, int prev, int depth) { if (prev == -1 && edge[u].size() == 1) leaf[u] = true; R[u] = depth; bool is_leaf = true; rep(i, edge[u].size()) { int v = edge[u][i]; if (v == prev) continue; dfs(v, u, depth + 1); is_leaf = false; } if (is_leaf) leaf[u] = true; } void bfs() { memset(L, -1, sizeof(R)); rep(i, N) { if (!leaf[i + 1]) continue; Q.push(i + 1); L[i + 1] = 0; } while (!Q.empty()) { int u = Q.front(); Q.pop(); rep(i, edge[u].size()) { int v = edge[u][i]; if (L[v] != -1) continue; L[v] = L[u] + 1; Q.push(v); } } } void solve() { dfs(1, -1, 0); bfs(); rep(i, N) { cout << min(R[i + 1], L[i + 1]) << endl; //cout << R[i + 1] << " " << L[i + 1] << endl; } } int main() { cin >> N; rep(i, N - 1) { int x, y; cin>> x >> y; edge[x].push_back(y); edge[y].push_back(x); } solve(); return 0; }