글 읽기 - 시간초과

gusdnr9875 5년 전 0

어째서 시간초과일까요.. 기존에 통과한 다른 코드들이랑 크게 차이가없습니다.

#include <iostream>
using namespace std;
int arr[1000001];

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

void merge(int a, int b) {
	int min, num1, num2;
	num1 = find(a);
	num2 = find(b);
	if (num1 == num2) return;

	arr[num2] = num1;
}

int main()
{
	int n = 0 , m = 0;
	cin >> n >> m;
	for (int i = 0; i <= n; i++) arr[i] = i;

	while (m--)
	{
		int num = 0, a = 0, b = 0;
		cin >> num >> a >> b;

		if (num == 0) merge(a, b);
		else {
			int  num1, num2;
			num1 = find(a);
			num2 = find(b);
			if (num1 == num2) cout << "YES" << '\n';
			else cout << "NO" << '\n';
		}
	}
}

djm03178 5년 전 0

https://www.acmicpc.net/proble...

특히 입력과 출력이 번갈아 나타나는 경우에는 cin.tie(NULL); 이 매우 매우 매우 중요합니다.

gusdnr9875 5년 전 0

아 c++ 입출력 문제때문이였군요 감사합니다!

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

문제

문제

출처

ICPC

시간초과

gusdnr9875 5년 전 0

djm03178 5년 전 0

gusdnr9875 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말