풀이
별 하나에 추억과
별 하나에 사랑과
별 하나에 쓸쓸함과
별 하나에 동경(憧憬)과
별 하나에 시와
별 하나에 어머니, 어머니
코드
#include <stdio.h>
#include <vector>
using namespace std;
int n, pnt[100001];
vector<int> gph[100001];
void dfs(int now) {
for (int nxt : gph[now]) if (pnt[now] ^ nxt)
pnt[nxt] = now, dfs(nxt);
}
int main() {
scanf("%d", &n);
for (int i = 0, u, v; i < n - 1; i++) {
scanf("%d %d", &u, &v);
gph[u].push_back(v);
gph[v].push_back(u);
}
dfs(1);
for (int i = 2; i <= n; i++) printf("%d\n", pnt[i]);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이