글 읽기 - 아무 의미 없는 차이인 것 같은데 왜 틀리고 맞을까요

mojing1597 3년 전 0

line 35를 resize(n+1, -1)로 바꾸고

line 39, 42에서 b-1, c-1을 b, c로 변경해주면 맞았습니다가 뜨는데요..

왜 아래 코드 그대로 내면 틀렸습니다가 뜰까요?? 아무 의미 없지 않나요??

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <cmath>
#include <cctype>
#define lint long long

using namespace std;

vector<int> root;

int find(int n) {
	if (root[n] < 0) return n;
	root[n] = find(root[n]);
	return root[n];
}

void merge(int a, int b) {
	int r1 = find(a), r2 = find(b);
	if (r1 == r2) return;
	root[r1] = r2;
}

int main(void) {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int n, m; cin >> n >> m;
	root.resize(n, -1);
	for (int i = 0; i < m; i++) {
		int a, b, c; cin >> a >> b >> c;
		if (a) {
			if (find(b - 1) == find(c - 1)) cout << "YES\n";
			else cout << "NO\n";
		}
		else merge(b - 1, c - 1);
	}
}

WeissBlume 3년 전 1

a와 b는 n 이하의 자연수 또는 0이며 같을 수도 있다.

mojing1597 3년 전 0

앗.. 아아.. 감사합니다!!

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

문제

문제

출처

ICPC

아무 의미 없는 차이인 것 같은데 왜 틀리고 맞을까요

mojing1597 3년 전 0

WeissBlume 3년 전 1

mojing1597 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말