题目描述

给定一棵 $n$ 个点的无向树（连通且无环）。对每个点 $u$，定义

其中 $dist(u,v)$ 是树上两点间的最短路径长度（边数）。

请输出所有 $ans_u$。

输入格式

第一行一个整数 $n$。 接下来 $n-1$ 行，每行两个整数 $u,v$，表示树边 $u-v$。

• $1\le n\le 2\times 10^5$
• $1\le u,v\le n$

输出格式

输出一行 $n$ 个整数：$ans_1,ans_2,\dots,ans_n$（用空格分隔）。

4
1 2
2 3
2 4

5 3 5 5