#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mind(a,b) (a>b?b:a) #define maxd(a,b) (a>b?a:b) #define absd(x) (x<0?-(x):x) #define pow2(x) ((x)*(x)) #define rep(i,n) for(int i=0; i=0; --i) #define repl(i,s,n) for(int i=s; i<=n; ++i) #define replr(i,s,n) for(int i=n; i>=s; --i) #define repf(i,s,n,j) for(int i=s; i<=n; i+=j) #define repe(e,obj) for(auto e : obj) #define SP << " " << #define COL << " : " << #define COM << ", " << #define ARR << " -> " << #define PNT(STR) cout << STR << endl #define POS(X,Y) "(" << X << ", " << Y << ")" #define DEB(A) " (" << #A << ") " << A #define DEBREP(i,n,val) for(int i=0; i P; //typedef pair P; typedef pair PI; typedef pair IP; typedef pair PP; typedef priority_queue, greater

> pvqueue; #define N 100007 vector g[N]; int n; int ans[N]; int dfs(int v, int c, int f) { int ret = N; if(g[v].size()==1 && g[v][0]==f) { ans[v] = 0; return 1; } rep(i, g[v].size()) { int t = g[v][i]; if(t == f) continue; int r = dfs(t, c+1, v); ret = mind(ret, r); } ans[v] = mind(c, ret); return ret+1; } int main() { cin >> n; rep(i, n-1) { int x, y; cin >> x >> y; --x; --y; g[x].push_back(y); g[y].push_back(x); } dfs(0, 0, -1); rep(i, n) { cout << ans[i] << endl; } return 0; }