U235553 [模板] 树的深度2

给一棵树，你需要求每个节点的深度。 规定结点 $1$ 为树根

第一行一个整数 $n$，表示共有 $n(2 \leq n \leq 5000)$ 个节点。 接下来 $n - 1$ 行，每行两个整数 $u,v(1 \leq u, v\leq n, u \neq v)$，表示 $u$ 的父亲是 $v$.

一行 $n$ 个整数，第 $i$ 个整数表示节点 $i$ 的深度。