ツリーノードと
419 ワード
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]}')
Reference
この問題について(ツリーノードと), 我々は、より多くの情報をここで見つけました https://velog.io/@gogosushi/Tree-노드의-합テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol