https://www.acmicpc.net/problem/14267
14267번: 회사 문화 1영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하www.acmicpc.net
dp와 트리구조를 이용해서 풀음
리스트를 돌아가면서, 자기값에 자기 직속선배값을 더하면 됨
오랫만에알고리즘푸는거라 시간이 많이 걸렸음
import sysinput = sys.stdin.readlinen, m = map(int, input().split())
tmp = [*map(int, input().split())]arr = [0 for _ in range(n)]for _ in range(m):
a, b = map(int, input().split()) arr[a - 1] += bfor i in range(1, n):
arr[i] += arr[tmp[i] - 1]print(*arr)