글 읽기 - [C++] 이분 그래프 문제 런타임 에러가 납니다 ㅠㅠㅠ

robin1001 7년 전 0

예제로 했을 때 맞았고 몇번 봐도 방법이 틀린것 같지는 않습니다.

solve() 함수 때문에 런타임 에러가 나는거 같은데 어떻게 해야될까요 ㅠ

#include <stdio.h>
#include <vector>
using namespace std;

int n,e;
int idc = 1;
vector <int> a[20000];
int check[20000] = {0,};

void dfs(int node){
	if(idc%2==1) check[node] = 1;
	else check[node] = 2;
	idc++;
	for(int j=0; j<a[node].size(); j++){
		int next = a[node][j];
		if(check[next] ==0){
			dfs(next);
		}
	}
	return ;
}

bool solve(){
	for(int x=1; x<=n; x++){
		for(int l=0; l<a[x].size(); l++){
			int next = a[x][l];
			if(check[next] == check[x])
				return false;
		}
	}
	return true;
}

int main(){
	int k;
	scanf("%d",&k);
	while(k--){
		scanf("%d %d", &n , &e);
		for(int i=0; i<e; i++){
			int u,v;
			scanf("%d %d",&u,&v);
			a[u].push_back(v);
			a[v].push_back(u);		
		}
		dfs(1);
		
		if(solve()) printf("YES\n");
		else printf("NO\n");
	}

	return 0;
}

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

문제

문제

출처

ICPC

[C++] 이분 그래프 문제 런타임 에러가 납니다 ㅠㅠㅠ

robin1001 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말