글 읽기 - [1717] 틀린 이유를 모르겠습니다..

jhyh1110 5년 전 0

union -find 로 구현하였고 정답도 잘 나오는데

왜 제출만 하면 틀렸다고 나오는 걸까요..

틀린 이유를 잘 모르겠습니다 ㅠㅠ 도와주세요..

#include <iostream>
#include <cstdio>
using namespace std;

int N, M;
int p[1000001];

int find(int n) 
{
	if (p[n] ==  n) return n;
	else
		return p[n] = find(p[n]);
}

void unite(int x, int y)
{
	x = find(x);
	y = find(y);
	if (x == y) return;
	p[x] = y;
}


int main()
{
	scanf("%d %d", &N, &M);
	for (int i = 0; i <= N; i++)
	{
		p[i] = i;
	}

	for (int j = 0; j < M; j++)
	{
		int op, a, b;
		scanf("%d %d %d", &op, &a, &b);
		if (op == 0) unite(a, b);
		else
		{
			if (find(a) == find(b)) printf("YES\n");
			else printf("N0\n");
		}
	}
	return 0;
}

jhyh1110 5년 전 0

아 그런 실수를 .. ㅠㅠ

감사합니다 !!!

jabbong 3년 전 5

무슨 실수를 하신거죠

저도 궁금해요

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

문제

문제

출처

ICPC

[1717] 틀린 이유를 모르겠습니다..

jhyh1110 5년 전 0

jhyh1110 5년 전 0

jabbong 3년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말