问题 1448 --maxmin

1448: maxmin

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

题目描述

给定一棵树,输出距离1号点最远的点,若有多个点一样远,输出标号最小的那个

输入

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

输出

按题意输出

样例输入

5
1 2 1 2

样例输出

3

提示

1<=n<=10^5

来源

树 

[提交][状态]