j00502. 子树高度 未做

给一棵以 $1$ 为根的树。定义 $f(u)$ 为 $u$ 到其子树内最远叶子之间的边数（叶子本身 $f=0$）。输出 $f(1)\dots f(n)$。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u,v$，表示一条树边（保证构成以 $1$ 为根的树）。

一行 $n$ 个整数，空格分隔。

• $1\le n\le 10^5$
• $1\le u<v\le n$（保证边集构成以 $1$ 为根的树）