#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mp make_pair #define mt make_tuple #define pb push_back #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; const int INF=1<<29; const double EPS=1e-9; const int dx[]={1,0,-1,0},dy[]={0,-1,0,1}; int N; vector graph[100010]; queue que; int from_child[100010]; int from_root[100010]; int main(){ cin >> N; for (int i = 0; i < N - 1; i++){ int a,b; cin >> a >> b; a--,b--; graph[a].push_back(b); graph[b].push_back(a); } vector child; for (int i = 0; i < N; i++){ if (graph[i].size() == 1){ que.push(mp(i, 0)); } } memset(from_child, -1, sizeof(from_child)); while (!que.empty()){ pii pos = que.front(); que.pop(); if (from_child[pos.first] != -1)continue; from_child[pos.first] = pos.second; for (int i = 0; i < graph[pos.first].size(); i++){ que.push(mp(graph[pos.first][i], pos.second + 1)); } } while (!que.empty())que.pop(); memset(from_root, -1, sizeof(from_root)); que.push(mp(0, 0)); while (!que.empty()){ pii pos = que.front(); que.pop(); if (from_root[pos.first] != -1)continue; from_root[pos.first] = pos.second; for (int i = 0; i < graph[pos.first].size(); i++){ que.push(mp(graph[pos.first][i], pos.second + 1)); } } for (int i = 0; i < N; i++){ cout << min(from_child[i], from_root[i]) << endl; } return 0; }