回到总目录

难度：T2

【知识点：树的关系】【知识点：数组】

前置知识：父节点数组、循环、本单元对应关系

题目描述

有一棵包含 $n$ 个节点的有根树，节点编号为 $1$ 到 $n$ 。按编号给出每个节点的父编号 $p_x$ ；根的父编号为 $0$ ， $0$ 不是节点。根不一定编号为 $1$ ，父编号也不一定小于孩子编号。保证输入合法，所有节点都连接到唯一的根。

当前位置为 $x$ ，一次只能从当前位置移动到父节点。求回到根需要移动的次数。若一开始就在根，输出 $0$ 。

第一行整数 $n$ ，第二行按节点编号 $1$ 到 $n$ 给出 $n$ 个父编号。第三行节点 $x$ 。

一行一个整数，表示题目所求结果。

8
0 1 1 2 2 3 5 1
7

$7$ 到 $5$ 到 $2$ 到 $1$ ，移动三次。

$1\le n\le1000$ ， $0\le p_x\le n$ ；涉及的节点编号在 $1$ 到 $n$ 之间。