问题 6093 --树的直径

6093: 树的直径

题目描述

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

输入

第一行:单个整数表示 $n$; 第二行:$n-1$ 个整数表示 $p_2$ 到 $p_n$,$p_i$ 表示 $i$ 号点父亲的编号,保证有 $1\leq p_i

输出

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

样例输入输出

输入#1 复制
4
1 1 1
输出#1 复制
2
输入#2 复制
4
1 2 3
输出#2 复制
3

提示

+ 对于 $30\%$ 的数据, $n\leq 20$; + 对于 $60\%$ 的数据, $n\leq 5000$; + 对于 $100\%$ 的数据, $1\leq n\leq 200,000$。
序号 标题 作者 发表时间 费用 订购数 操作