글 읽기 - 틀린 이유를 모르겠어요 .. ㅠㅠㅠ

littlecherub 4년 전 0

백준 질문에 있는 모든 반례를 넣어봐도 답이 나오는데..

왜 틀렸습니다가 나오는지 모르겠습니다!!

ㅠㅠㅠ 도와주세요 ..

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;

bool bfs(vector<int>arr[50000], int start);
/*
2
3 2
1 3
2 3
4 4
1 2
2 3
3 4
4 2
*/
int main() {
	bool ans[50000];
	
	int num; cin >> num;//총 횟수
	int g = num;
	while (num != 0) {
		vector<int>arr[50000];
		int a; cin >> a;
		int b; cin >> b;

		int first; int second;
		for (int i = 0; i < b; i++) {
			cin >> first; cin >> second;
			arr[first].push_back(second);   
			arr[second].push_back(first);
		}
		int start = 1;

		ans[num] = bfs(arr, start);
		--num;

	}
	for (int i = g; i > 0; i--) {
		if (ans[i] == true) cout << "YES" << endl;
		else if(ans[i] == false) cout << "NO" << endl;
	}

}



bool bfs(vector<int>arr[50000], int start) {
	vector<char>color(50000);
	queue<int>q;
	bool check[50000] = {false,};
	q.push(start); check[start] = true; color[start] = 'R';

	while (!q.empty()) { 
		int use = q.front(); q.pop();
		for (int i = 0; i < (int)(arr[use].size()); i++) {
			if (check[arr[use][i]] == false) { //한번도 쓴 적이 없다면 
				q.push(arr[use][i]);
				check[arr[use][i]] = true;
				if (color[use] == 'R') color[arr[use][i]] = 'B'; //연결돼있는 칼라를 지정하는 행위
				else color[arr[use][i]] = 'R';

			}

			else if (check[arr[use][i]] == true) { //이미 사용 한 수라면
				//색깔이 반대인지 같은지 봐야해
				if (color[arr[use][i]] == color[use]) {
				
					return false;				
				}
			}
		}
	}	
	return true;
}

djm03178 4년 전 0

왜 반례만 넣어보고 부디 읽어달라고 하는 https://www.acmicpc.net/board/view/28396 이 글은 안 읽으셨나요?

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

문제

문제

출처

ICPC

틀린 이유를 모르겠어요 .. ㅠㅠㅠ

littlecherub 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말