글 읽기 - 반례들도 넣어서 다 나왔는데도 33%에서 틀렸습니다가 떠요ㅠㅠㅠ

nandong1104 5년 전 1

bfs로 찾아가며 색칠하면서 1아님 -1로 색칠하였습니다.

백준 질문에 있는 반례들을 넣어봤는데도 다 올바르게 나오는데 뭐가 문제인걸까요? ㅠㅠㅠㅠ

고수님들 도와주세요ㅠㅠ.

#include <stdio.h>
#include <vector>
#include <queue>
#include <string.h>
#include <utility>
using namespace std;
#pragma warning(disable:4996)
int Node[200100];                    
vector <int> edge[200100];           
queue <int> q;                      
bool chek[200100];                  
bool bf()
{
	memset(chek, 0, sizeof(chek));
	int color = 1;
	while (!q.empty())
	{
		int tmp = q.front();
		q.pop();
		if (chek[tmp])
		{
			continue;
		}
		if (Node[tmp] == 0)
		{
			Node[tmp] = color;
		}
		chek[tmp] = true;
		for (int i = 0; i < edge[tmp].size(); i++)
		{
			int put = edge[tmp][i];
			if (Node[tmp] == Node[put])
			{
				return false;
			}
			if (Node[put] == 0) {
				Node[put] = Node[tmp] * -1;

			}
			q.push(put);
		}
	}
	return true;
}
int main()
{
	int k, v, e;
	int color = 1;
	scanf("%d", &k);
	for (int i = 0; i < k; i++)
	{
		scanf("%d %d", &v, &e);
		memset(Node, 0, sizeof(Node));
		memset(edge, 0, sizeof(edge));
		for (int j = 0; j < e; j++)
		{
			int x, y;
			scanf("%d %d", &x, &y);
			q.push(x);
			q.push(y);
			edge[x].push_back(y);
			edge[y].push_back(x);
		}
		bool chk = bf();
		if (chk)
		{
			printf("YES\n");
		}
		else {
			printf("NO\n");
		}

	}
}

jh05013 5년 전 1

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례들도 넣어서 다 나왔는데도 33%에서 틀렸습니다가 떠요ㅠㅠㅠ

nandong1104 5년 전 1

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말