글 읽기 - 이 방식으로는 풀 수 없는 문제인가요?

unilep 6년 전 0

a, b를 입력 받으면서

a의 parent가 있는 경우는 b의 parent를 a로,

반대의 경우는 a의 parent를 b로...

안될까요?

#include<stdio.h>

int parent[100001];

int main() {
	int N;
	scanf("%d", &N);
	parent[1] = 1;
	for (int i = 0; i < N - 1; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		if(parent[a]) parent[b] = a;
		else parent[a] = b;
	}
	for (int i = 2; i <= N; i++)
		printf("%d\n", parent[i]);
}

wondy1128 6년 전 1

반례입니다.

예제 1 번 입력과 동일한

7
6 3
3 5
4 1
2 4
4 7
1 6 // 처음 입력을 맨 뒤로 보냄.

위 경우에 예제 1번 출력인

과 동일하게 나와야 하지만,

위 값을 출력하게 됩니다.

unilep 6년 전 1

이해됬습니다. 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 방식으로는 풀 수 없는 문제인가요?

unilep 6년 전 0

wondy1128 6년 전 1

unilep 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말