글 읽기 - 1717 제발 도와주세요 반례를 못찾겠어요 ㅜㅜㅜ

ae878 6년 전 0

진짜 이것저것 다해봤는데 반례를 못찾겠어요

제발 도와주세요 간절합니다...ㅜㅜㅜ

#include <stdio.h>

using namespace std;



int zip[1000010] = { 0 };
int team[1000010] = { 0 };


int main(int argc, char** argv)
{

	int n, m;
	scanf("%d %d", &n, &m);


	int order = 1;

	for (int i = 0; i < m; i++) {
		int a, b, c;

		scanf("%d %d %d", &a, &b, &c);

		//0 가르킴
		//1 받음

		if (a == 0) {
			if (zip[b] == 0 && zip[c] == 0) {
				team[order] = order;
				zip[b] = order;
				zip[c] = order++;
			}
			else if (zip[b] == 0 && zip[c] != 0) {
				zip[b] = zip[c];
			}
			else if (zip[b] != 0 && zip[c] == 0) {
				zip[c] = zip[b];
			}
			else {
				if (zip[b] < zip[c]) {
					team[zip[c]] = zip[b];
				}
				else {
					team[zip[b]] = zip[c];
				}
			}
		}
		else {
			if (b == c) {
				printf("YES\n");

			}
			else if (team[zip[b]] != 0 && team[zip[c]] != 0 && team[zip[b]] == team[zip[c]]) {
				printf("YES\n");
			}
			else {
				printf("NO\n");
			}
		}



	}
	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

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

문제

문제

출처

ICPC

1717 제발 도와주세요 반례를 못찾겠어요 ㅜㅜㅜ

ae878 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말