https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 트리를 2차원 vector로 구현하였다. 클래스로 트리를 만드는 것도 고민해봤는데 아직 거기까진 구현을 안해봐서 간단히 벡터로 구현하기로.. 문제에 주어지는 노드의 관계는 순서 상관없이 무작위로 주어진다. > n; tr.resize(n + 1); for (int i = 0; i > x >> y; tr[x].push_back(y); tr[y].push_back(x); } parents(1); for (int i = 2; i