11725번: 트리의 부모 찾기 www.acmicpc.net 이 문제는 루트 없는 트리가 주어졌을 때 만약 트리의 루트를 1로 정하면 각 노드의 부모가 어떻게 되는지 구하는 문제이다. 이는 노드 1을 시작 노드으로 하는 그래프 탐색을 통해 구할 수 있다. 예전에 했던 DFS, BFS와 같은 그래프 탐색을 하면서 노드 k과 인접한 노드들을 방문할 때 인접한 노드들의 부모 노드를 노드 k으로 하는 방식으로 트리를 만들어 나간다. 그러면 그래프 탐색을 끝냈을 때 방문한 간선들과 노드들로 이루어진 트리를 만들 수 있다. 이때 이 트리는 노드 1을 루트 노드로 하고, 이후 각 간선에 이어진 노드들에 대해 먼저 방문한 노드는 나중한 방문한 노드의 부모 노드가 된다. 여기서는 BFS를 통해 그래프 탐색을 해서 각 노..