글 읽기 - 어디가 틀렸을까요

superhjj 6년 전 0

도무지 어디가 틀린지 모르겠네요

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
int v,e,start;
vector<int> graph[20001];
int check[20001];
int color[20001];//1은 빨강, 0은 파랑
void bfs(int);
int flag;
int main()
{

	int num;
	cin>>num;
	while(num--)
	{
		cin>>v>>e;
		for (int i=1; i<=v; i++) {

			graph[i].clear();
			check[i]=0;
			color[i]=0;
		}
		for(int i=1;i<=e;i++)
		{
			int n,m;
			cin>>n>>m;
			graph[n].push_back(m);
			graph[m].push_back(n);
		}
		for (int i=1; i<=v; i++) {
			sort(graph[i].begin(), graph[i].end());
		}
		for(int i=1;i<=v;i++)
		{
			if(check[i]==0)
				bfs(i);
		}
		for(int i=1;i<=v;i++)
		{
			flag=0;
			for(int j=0;j<graph[i].size();j++)
			{
				if(color[i]==color[graph[i][j]])
					flag=1;
			}
		}
		if(flag==0)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}

void bfs(int start)
{
	queue<int> queue;
	queue.push(start);//첫번째 방문 queue에 넣기
	color[start]=1;
	check[start]=1;//첫번째 방문 check 1로 바꾸기
	//cout<<start<<" ";
	//int flag;
	while(!queue.empty())
	{
		int temp;
		temp=queue.front();
		for(int i=0;i<graph[temp].size();i++)
		{
			if(check[graph[temp][i]]==0)
			{
				check[graph[temp][i]]=1;
				if(color[temp]==0)
					color[graph[temp][i]]=1;
				else
					color[graph[temp][i]]=0;
				queue.push(graph[temp][i]);
				//		cout<<graph[temp][i]<<" ";
			}
		}
		queue.pop();
	}
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요

superhjj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말