j02130. 父结点与深度 未做

给出 $n$ 个点的树（无向边），以 $1$ 为根。对每个点输出它的父结点编号与深度：根的父结点为 $0$，根的深度为 $1$，其余点深度$=$父结点深度 $+1$。

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

共 $n$ 行，第 $i$ 行两个整数 $f{a}_i$, $de{p}_i$，空格分隔。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$（递归 DFS 可过）。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，满档含链形树，递归会爆栈，$1\le u,v\le n$。