g6-07515. 每个点到最远点的距离 未做

给定一棵 $n$ 个结点的树（边权均为 $1$）。对每个结点 $u$，求它到最远结点的距离。

第一行一个整数 $n$。

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

一行 $n$ 个整数。

输入：

3
1 2
2 3

输出：

2 1 2

链 $1-2-3$：$1$ 到最远的 $3$ 距离 $2$；$2$ 到两端距离都是 $1$；$3$ 到最远的 $1$ 距离 $2$。

• 对于 $30\%$ 的测试点，$1\le n\le 100$；
• 对于 $60\%$ 的测试点，$1\le n\le 5000$；
• 对于全部测试点，$1\le n\le 2\times 10^5$；满档包含链形数据。