问题 1498 --longest

1498: longest

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给定一棵树,求最远的两个点的距离

输入

第一行一个n
第二行n-1个数,代表2..n的父节点(1号点是根节点)

输出

按题意输出

样例输入

5
1 2 1 2

样例输出

3

提示

2<=n<=1000

来源

树的直径 

[提交][状态]