提出 #44913379

ソースコード 拡げる

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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:])))

提出情報

ジャッジ結果