[PS] 트리의 부모 찾기 (백준 11725번)

트리의 기본 연습 문제이다.

''' BOJ no.11725 - 트리의 부모 찾기 (트리) '''

import sys

### input
sys.setrecursionlimit(100000)
N = int(sys.stdin.readline())
tree = [ [] for _ in range(N+1) ]
each_parent = [0 for _ in range(N+1)]

for i in range(N-1):
    first_node, second_node = map(int, sys.stdin.readline().split())
    tree[first_node].append(second_node)
    tree[second_node].append(first_node)

def clean_relationship(current_node, parent_node):
    each_parent[current_node] = parent_node
    for node_ in tree[current_node]:
        if node_ == parent_node:
            continue
        else:
            clean_relationship(node_, current_node)

def process():
    # 부모 - 자식 관계 정리
    clean_relationship(1, 1)

    # 2번 노드부터 부모 노드 출력
    for i in range(2, N+1):
        print(each_parent[i])

if __name__ == '__main__':
    process()