Submission #1074369

---

Source Code Expand

from sys import stdin
from itertools import repeat
def main():
    n = int(stdin.readline())
    a = map(int, stdin.read().split(), repeat(10, n - 1))
    ch = [[] for _ in xrange(n + 1)]
    for i, x in enumerate(a, 2):
        ch[x] += [i]
    q = [1]
    pu = q.append
    po = q.pop
    d = [0] * (n + 1)
    l = [0] * (n + 1)
    while q:
        x = po()
        if d[x] == 0:
            pu(x)
            d[x] = 1
            for y in ch[x]:
                pu(y)
        elif d[x] == 1:
            t = [l[y] for y in ch[x]]
            t.sort(reverse=True)
            l[x] = 0
            for i, y in enumerate(t):
                if l[x] < i + y + 1:
                    l[x] = i + y + 1
    print l[1]
main()

Submission Info

Judge Result