Submission #44913379

---

Source Code Expand

import sys

def get():
	return int(sys.stdin.readline().rstrip())

N = get()
sys.setrecursionlimit(N + 777)

children = [[] for _ in range(N + 1)]

for i in range(2, N + 1):
	P = get()
	children[P].append(i)

ans = [0 for _ in range(N + 1)]

def calc(node):
	ans[node] = 1 + sum([calc(c) for c in children[node]])
	return ans[node]

calc(1)

print("\n".join(map(str, ans[1:])))

Submission Info

Judge Result