시간초과 어떻게 해야할까요...? bfs로 탐색하면서 자식 노드 list 가져올 때 parent list에 부모노드를 저장하는 구조입니다.
```python
def search(tree, root=1):
queue = [root]
visited = []
parent = [0]*(len(tree)+1)
while queue:
visit = queue.pop(0)
visited += [visit]
child = list(set(tree[visit]) - set(visited))
for c in child: parent[c] = visit
queue += child
return parent
tree = {}
for _ in '-'*(input()-1):
a,b = map(int, raw_input().split())
if not a in tree: tree[a] = []
if not b in tree: tree[b] = []
tree[a] += [b]
tree[b] += [a]
for i in search(tree)[2:]: print i
lainroses 6년 전
시간초과 어떻게 해야할까요...?
bfs로 탐색하면서 자식 노드 list 가져올 때 parent list에 부모노드를 저장하는 구조입니다.
```python