가오리의 코딩일기
[11725] 트리의 부모 찾기 본문
import sys
input = sys.stdin.readline
sys.setrecursionlimit(10**6)
n = int(input())
visited = [False] * (n+1)
graph = [[] for _ in range(n+1)]
for i in range(n-1):
num1, num2 = map(int, input().split())
graph[num1].append(num2)
graph[num2].append(num1)
def dfs(x):
for i in graph[x]:
if visited[i] == 0:
visited[i] = x
dfs(i)
dfs(1)
for i in range(2, n+1):
print(visited[i])
'Python > 백준' 카테고리의 다른 글
[4963] 섬의 개수 (0) | 2022.08.22 |
---|---|
[11729] 하노이 탑 이동 순서 (0) | 2022.08.22 |
[1780] 종이의 개수 (0) | 2022.08.21 |
[10816] 숫자카드2 (0) | 2022.08.21 |
[1991] 트리 순회 (0) | 2022.08.21 |