글 읽기 - 반례 찾아주세요..부탁드립니다.ㅠㅠ

masic757 5년 전 0

이분그래프라 짝수홀수로 check 를 채워넣고 비교하는 코드를 짰습니다..

어떤 반례가 있는지 모르겠습니다..ㅠㅠ

조언 부탁드립니다..!

#include<iostream>
using namespace std;

int main()
{
	int check[20001];
	int T;
	int v, e, a, b;

	cin >> T;
	for (int i = 0; i < T; i++)
	{
		int cnt = 0;
		cin >> v >> e;

		for (int a = 1; a <= v; a++)
			check[a] = 0;

		for (int j = 0; j < e; j++)
		{
			cin >> a >> b;
			if (check[a] == 0 && check[b] == 0)
			{
				check[a] = 1;
				check[b] = 2;
			}
			else if (check[a] == 0 && check[b] != 0)
				check[a] = check[b] + 1;
			else if (check[b] == 0 && check[a] != 0)
				check[b] = check[a] + 1;
			else if (check[b] != 0 && check[a] != 0)
			{
				if (check[b] % 2 == (check[a] + 1) % 2)
					continue;
				else {
					cnt = 1;
				}
			}
		}
		if (cnt == 1)
			cout << "NO" << endl;
		else cout << "YES" << endl;

	}
}

djm03178 5년 전 0

둘 다 0일 때 임의로 홀수번과 짝수번을 정해줘서는 답을 찾을 수 없습니다.

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

문제

문제

출처

ICPC

반례 찾아주세요..부탁드립니다.ㅠㅠ

masic757 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말