글 읽기 - c++ 50%에서 틀렸다고 나옵니다

kohkhj902 5년 전 0

아직 초보라 코드가 깔끔하진 않지만

나름 여러가지 테스트 케이스 넣어봐도 답은 다 정확하게 나오는데 어디가 틀린걸까요?

반례가 있다면 알려주시면 감사하겠습니다 ㅜㅜ

// 이분그래프    
#include<iostream>
#include<vector>
#include<queue>

using namespace std;
vector<int> a[20001];
pair<bool,int> check[20001]={make_pair(false,0),};

void dfs(int x){
	check[x].first=true;

	for(int i=0;i<a[x].size();i++){
		int y=a[x][i];
		if(check[y].first==false){
			check[y].second=abs(check[x].second-1);
			dfs(y);
		}
	} 
}

int main(){
	int k;
	scanf("%d",&k); // 테스트 케이스 
	
	while(k--){
		
		int node,path;
		scanf("%d %d",&node,&path);
		
		for(int i=0;i<path;i++){
			int u,v;
			scanf("%d %d",&u,&v);
			a[u].push_back(v);
			a[v].push_back(u);
		}
		dfs(1);
		int endflag=0;
		
		for(int i=1;i<=node;i++){
			for(int j=0;j<a[i].size();j++){
				if(check[i].second==check[a[i][j]].second){
					printf("NO\n");
					endflag=1;
					break;
				}			
				if(endflag){
					break;
				}	
			}
			if(endflag){
				break;
			}
			if(endflag==0 && i==node){
				printf("YES\n");
			}
			
		}
		for(int i=0;i<20001;i++){ // 초기화 
			a[i].clear();
			check[i]=make_pair(false,0);
		} 
	}
	return 0;
} 

djm03178 5년 전 0

1
3 1
2 3

YES가 나와야 합니다.

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

문제

문제

출처

ICPC

c++ 50%에서 틀렸다고 나옵니다

kohkhj902 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말