Tree - 노드의 합
for tc in range(1,int(input())+1):
N,M,L = map(int,input().split())
tree=[0]*(N+1)
for i in range(M):
x,y = map(int,input().split())
tree[x]=y
if N%2==0: #노드 갯수가 짝수 일 때 = 짝지어지지 않는 하나가 생길 때
tree.append(0)
for i in range((N//2)*2, 1, -2):
tree[i//2] = tree[i]+tree[i+1]
print(f'#{tc} {tree[L]}')
Author And Source
이 문제에 관하여(Tree - 노드의 합), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gogosushi/Tree-노드의-합저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)