#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 #define INF_INT_MAX 2147483647 #define INF_LL_MAX 9223372036854775807 #define EPS 1e-10 #define Pi acos(-1) #define LL long long #define ULL unsigned long long using namespace std; #define MAX_N 100005 int N; vector Edge[MAX_N]; class cNode{ public: int RootLength; int LeafLength; bool LeafFlag; cNode(){ RootLength = 0; LeafLength = -1; LeafFlag = false; } }Node[MAX_N]; void Input(){ cin >> N; for (int i = 0; i < N - 1; i++){ int x, y; cin >> x >> y; Edge[x].push_back(y); Edge[y].push_back(x); } } void RootToLeaf(int pos, int pre, int len){ Node[pos].RootLength = len; bool leafFlag = true; for (int i = 0; i < Edge[pos].size(); i++){ if (Edge[pos][i] == pre) continue; leafFlag = false; RootToLeaf(Edge[pos][i], pos, len + 1); } if (leafFlag){ Node[pos].LeafFlag = true; } } void Calc(){ //各ノードについて根からの距離を求める //ついでに葉かどうかも調べる RootToLeaf(1, -1, 0); //直近の葉からの距離を幅優先で調べる typedef pair II; queue que; for (int i = 1; i <= N; i++){ if (Node[i].LeafFlag) que.push(II(i, 0)); } while (que.size()){ II p = que.front(); que.pop(); int pos = p.first; int len = p.second; if (Node[pos].LeafLength >= 0) continue; Node[pos].LeafLength = len; for (int i = 0; i < Edge[pos].size(); i++){ if (Node[Edge[pos][i]].LeafLength == -1){ que.push(II(Edge[pos][i], len + 1)); } } } } void Solve(){ for (int i = 1; i <= N; i++){ cout << min(Node[i].RootLength, Node[i].LeafLength) << endl; } } int main(){ Input(); Calc(); Solve(); return 0; }