P5658: 王国的成熟度
传统题
1.000s
时间限制
32MB
内存限制
5 提交
4 解决
【题目描述】
ACMCLUB王国有n+1座城市，标号分别是0到n，并且所有城市构成树状结构。0是国王所在的城市，相当于树状结构中的根。其他城市的成熟度定义为从0到该城市所包含的城市数（不包括0和该城市自己）。我们把最大的那个城市的成熟度作为整个王国的成熟度，现在我们想知道王国成熟度是多少。
【输入】
输入第一行为整数n(n<=10000)，接下来有n行，每行输入一个数字，第i行表示节点i的父节点。数据保证构成一棵树。
【输出】
对于每组输入，输出一行，表示王国的成熟度。