11725 : 트리의 부모 찾기

풀이

별 하나에 추억과
별 하나에 사랑과
별 하나에 쓸쓸함과
별 하나에 동경(憧憬)과
별 하나에 시와
별 하나에 어머니, 어머니

코드

#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-08 15:17

Read more posts by this author