题目描述

给定一棵拥有 $n$ 个结点的树，$1$ 号点为根，请找出这棵树的直径。所谓直径就是树上最远的两点的距离。

输入格式

第一行：单个整数表示 $n$； 第二行：$n-1$ 个整数表示 $p_2$ 到 $p_n$，$p_i$ 表示 $i$ 号点父亲的编号，保证有 $1\leq p_i<i$。

输出格式

单个整数：表示树的直径。

4
1 1 1

2

4
1 2 3

3

数据范围

• 对于 $30\%$ 的数据， $n\leq 20$；
• 对于 $60\%$ 的数据， $n\leq 5000$；
• 对于 $100\%$ 的数据， $1\leq n\leq 200,000$。