g7-07661. 树的深度与直径 未做

给定一棵 $n$ 个节点的树，节点编号 $1$ 到 $n$，根为 $1$ 号节点。

请你求出：每个节点的深度（根的深度为 $0$），以及树的直径（任意两点间路径经过边数的最大值）。

第一行一个正整数 $n$（$1\le n\le 2000$）。

接下来 $n-1$ 行，每行两个正整数 $u,v$，表示节点 $u$ 与 $v$ 之间有一条边。

第一行 $n$ 个整数，依次表示节点 $1$ 到 $n$ 的深度。

第二行一个整数，表示树的直径。

输入：

5
1 2
1 3
3 4
3 5

输出：

0 1 1 2 2
3

说明：根节点 $1$ 深度为 $0$；节点 $2$ 深度 $1$；节点 $3$ 深度 $1$；节点 $4$ 和 $5$ 深度 $2$。
最长路径为 $2\to 1\to 3\to 4$，经过 $3$ 条边，所以直径是 $3$。

子任务	数据点占比	$n$
1	30%	$\le 10$
2	30%	$\le 100$
3	40%	$\le 2000$