글 읽기 - C++ 틀렸습니다.. 질문 (반례 및 예시 모두 통과)

daezang102 2년 전 0

반례와 예시를 모두 통과하는거 보니 마지막 MAX값 쪽에서 문제가 생긴거 같은데... 뭐때문인지는 모르겠네요..

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>

#define MOD 1000000
#define INF 987654321
using namespace std;
vector<int> a[20001];
int visited[20001]{};
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int T; cin>>T;
	for(int z=0;z<T;z++){
		bool right = true;
		int N,M;
		cin>>N>>M;
		
		for(int i=0;i<M;i++){
			int p1, p2;
			cin>>p1>>p2;
			a[p1].push_back(p2);
			a[p2].push_back(p1);
		}
		queue<int> q;
		
		int color = 1;
		for(int loop=1;loop<=N;loop++){
			if(visited[loop]==0){ //처음 온거면
				int start = loop; 
                color = 1; //1 is blue, -1 is red;
				visited[start] = color; 
				q.push(start);
			}
			while(!q.empty()){
				color*=-1;
				int current = q.front(); 
				q.pop();
				for(int i=0;i<a[current].size();i++){
					int next = a[current][i];
					if(visited[next]==0){
						q.push(next);
						visited[next] = color;
					}
					else if(visited[next]==visited[current]){ 
						right = false;
					}
				}
			}
		}
		if(right) cout<<"YES\n"; else cout<<"NO\n";
		
		memset(visited,0,sizeof(visited));
		for(int i=0;i<20001;i++){
			a[i].clear();
		}
	}
		
}

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

문제

문제

출처

ICPC

C++ 틀렸습니다.. 질문 (반례 및 예시 모두 통과)

daezang102 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말