A65 - Road to Promotion
https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_bm
提出
code: python
n = int(input())
a = list(map(int, input().split()))
g = list() for _ in range(n+2)
for i in range(n-1):
gi+2.append(ai)
print(g)
# グラフすらできてない
# ], [], 1, 2, 1, 1, 1, 6, 2, 6, 9, 10, 6, 12, 13, 12, [
解答
code: python
N = int(input())
A = 0 * 2 + list(map(int, input().split()))
# 隣接リストの作成
G = list() for i in range(N + 1)
for i in range(2, N + 1):
G[Ai].append(i) # 上司 → 部下の方向に方向に辺を追加
# print(G)
# ], 2, 3, 5, 4, 6, 7, [], [], [
# dpx: 社員 x の部下の数
dp = 0 * (N + 1)
# 地位順だから逆に見ていけばいい
for i in range(N, 0, -1):
for j in Gi:
dpi += (dpj + 1)
print(*dp1:)
# 6 1 3 2 0 0 0