[백준 11725번] 트리의 부모
백준 #11725 문제를 보여 https://www.acmicpc.net/problem/11725 11725 나무의 부모 찾기 주어는 뿌리가 없는 나무입니다. 이때 트리의 루트를 1로 설정하고 각 노드의 부모를 찾는 프로그램을 작성한다. www.acmicpc.net 백준 #11725 문제 해결 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) graph = (() for _ in range(n+1)) level = (0)*(n+1) visited = (False)*(n+1) visited(0) = True for … Read more