11725

문제 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer import sys from collections import deque input= sys.stdin.readline def bfs(idx): Q=deque() Q.append(idx) visited[idx]=1 while Q: a=Q.popleft() for i in graph[a]: if(visited[i]==0): parents[i]=a Q.append(i) visited[i]=1 return 0 n=int(input()) graph=[[] for _ in range(n+1)] visited..