글 읽기 - 반례가 있나요..?

jiyusu99 3년 전 0

틀렸습니다가 뜨는데요..

혹시 반례가 있나요..?

혼자 찾아봤을 때는 어디서 틀린건지 도저히 모르겠어서 질문드립니다

감사합니다

#include <iostream>
using namespace std;

int parent[2000000];

int find(int a) {
	if (parent[a] == 0) return a;
	int let = find(parent[a]);
	parent[a] = let;
	return let;
}

void setGroup(int a, int b) {
	int bossA = find(a);
	int bossB = find(b);
	if (bossA == bossB) return;
	parent[bossB] = bossA;
}

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int n, m;
	cin >> n >> m;
	int op, num1, num2;
	for (int i = 0; i < m; i++) {
		cin >> op >> num1 >> num2;
		if (op == 0) {
			setGroup(num1, num2);
		}
		else {
			int a = find(num1);
			int b = find(num2);
			if (a == b) cout << "YES" << '\n';
			else cout << "NO" << '\n';
		}
	}

	return 0;
}

djm03178 3년 전 1

0도 유효한 번호입니다.

https://ideone.com/mzirQk

jiyusu99 3년 전 0

감사합니다!! 덕분에 해결했습니다:)

chlrbtjs 1년 전 0

저 링크에서 첫번째 명령

0 0 1

로 0과 1을 합쳤으니까

두번째 명령

1 0 1

에서는 yes가 나와야 맞지 않나요?

djm03178 1년 전 0

네, 그런데 질문글의 코드는 NO를 출력하므로 오답이라는 것을 보인 것입니다.

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

문제

문제

출처

ICPC

반례가 있나요..?

jiyusu99 3년 전 0

djm03178 3년 전 1

jiyusu99 3년 전 0

chlrbtjs 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말