AOJ 110 - 王国的成熟度

王国的成熟度

Time Limit: 1000ms

Memory Limit: 32768KB

64-bit integer IO format: %lld Java class name: Main

Submit Status Statistics

Font Size:

ACMCLUB王国有n+1座城市，标号分别是0到n，并且所有城市构成树状结构。0是国王所在的城市，相当于树状结构中的根。其他城市的成熟度定义为从0到该城市所包含的城市数（不包括0和该城市自己）。我们把最大的那个城市的成熟度作为整个王国的成熟度，现在我们想知道王国成熟度是多少。

输入第一行为整数n(n<=10000)，接下来有n行，每行输入一个数字，第i行表示节点i的父节点。数据保证构成一棵树。

对于每组输入，输出一行，表示王国的成熟度。

Admin

Language:

Theme:

Share Code? Yes No