편집 시간: 2022년 2월 24일 오후 2:52

코드

Algorithm/11725.py at main · Junroot/Algorithm

풀이

트리의 루트가 1이라 했기때문에, 1부터 시작하는 bfs로 탐색하면된다. 현재 노드에서 이웃하는 아직 방문하지 않은 노드들이 현재 노드의 자식 노드가 된다.