题目描述
给定一棵拥有 $n$ 个结点的树,$1$ 号点为根,请找出这棵树的直径。所谓直径就是树上最远的两点的距离。
输入
第一行:单个整数表示 $n$;
第二行:$n-1$ 个整数表示 $p_2$ 到 $p_n$,$p_i$ 表示 $i$ 号点父亲的编号,保证有 $1\leq p_i
输出
单个整数:表示树的直径。
样例输入输出
提示
+ 对于 $30\%$ 的数据, $n\leq 20$;
+ 对于 $60\%$ 的数据, $n\leq 5000$;
+ 对于 $100\%$ 的数据, $1\leq n\leq 200,000$。