728x90
반응형
트리의부모찾기
-
11725번 트리의 부모 찾기 | BFS, DFS | Baekjoon BOJ 백준 11725 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 2. 9. 19:31
이번 포스팅은 백준 11725번 트리의 부모 찾기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 기본 알고리즘 BFS 너비 우선 탐색 DFS 깊이 우선 탐색 더보기 답안 출력 시 (line 48) cout n; for (int i = 0; i > x >> y; map[x].push_back(y); map[y].push_back(x); } BFS(1); for (int i = 2; i > n; for (int i = 0; i > x >> y; map..