글 읽기 - 1717 틀렸습니다 반례가 있나요??

kiasu93 6년 전 0

12%정도에서 틀렸습니다가 뜨는데 이유를 모르겠습니다 ..

#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>
#include<set>
#include<string>
using namespace std;


int main() {
	int n, m;
	cin >> n >> m;
	vector<set<int>>v(n+1);
	for (int i = 0; i < m; i++) {
		int how, temp1, temp2;
		cin >> how >> temp1 >> temp2;
		if (how == 0) {
			v[temp1].insert(temp2);
			v[temp2].insert(temp1);
		}
		else if (how == 1) {
			if (v[temp1].find(temp2) != v[temp1].end() || v[temp2].find(temp1) != v[temp2].end())
				cout << "YES" << "\n";
			else
				cout << "NO" << "\n";
		}
	}
	
	return 0;
}

djm03178 6년 전 1

3 3

0 1 2

0 1 3

1 2 3

정답은 YES인데, NO가 출력됩니다.

이 문제는 union find를 써야 하는 문제입니다.

kiasu93 6년 전 0

아..감사합니다 명쾌하십니다

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

문제

문제

출처

ICPC

1717 틀렸습니다 반례가 있나요??

kiasu93 6년 전 0

djm03178 6년 전 1

kiasu93 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말