https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 알고리즘 DFS로 푸는데 각 마디별로 부모를 저장해주고 메모리 초과가 나지 않게 인접행렬보다는 인접리스트를 사용해주었다. 소스 코드 #include using namespace std; int parent[100002]; vector graph[100002]; void find_parent(int x){ for(int i=0;i> N; int A, B; for(int i=1;i> A >> B; graph[A].push_back(B); graph[B]..