U235551 [模板] 树的深度1
题目描述
给一棵树,你需要求每个节点的深度。
本题使用邻接表存树
规定结点$1$ 为树根
输入格式
第一行一个整数 $n(2 \leq n \leq 5000)$,表示共有 $n$ 个节点。
第二行 $n - 1$ 个整数,第 $i$ 整数 $p_i(1\leq p_i \leq n)$ 表示 $i + 1$ 的父亲为 $p_i$。
输出格式
一行 $n$ 个整数,第 $i$ 个整数表示节点 $i$ 的深度。