[BOJ] 11725번 트리의 부모 찾기 c++

https://www.acmicpc.net/problem/11725

문제
루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.

---

입력 1
7
1 6
6 3
3 5
4 1
2 4
4 7

출력 1
4
6
1
3
1
4

---

입력 2
12
1 2
1 3
2 4
3 5
3 6
4 7
4 8
5 9
5 10
6 11
6 12

출력 2
1
1
2
3
3
4
4
5
5
6
6

---

#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

vector<vector<int> > v;
vector<int> parents;

void dfs(int x) {
  for(int i = 0; i < v[x].size(); i++) {
    if(!parents[v[x][i]]) {
      parents[v[x][i]] = x;
      dfs(v[x][i]);
    }
  }
}

int main() {
  int n;
  int t1, t2;
  scanf("%d", &n);

  v.resize(n + 1);
  parents.assign(n + 1, 0);
  for(int i = 0; i < n - 1; i++) {
    scanf("%d %d", &t1, &t2);
    v[t1].push_back(t2);
    v[t2].push_back(t1);
  }

  parents[1] = 1;
  dfs(1);
  for(int i = 2; i <= n; i++) {
    printf("%d\n", parents[i]);
  }
}