글 읽기 - 런타임에러가 납니다ㅠㅠ도와주세요!! 이유를 모르겠어요!

gomamon 7년 전 0

도와주세요!! 런타임에러가 나는 이유를 모르겠어요!

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

vector < int > v[30000];
int check[30000];
int T;
int V,E,v1,v2;


void init(){
	for(int i=0 ; i<= V ; i++){
		check[i] = 0;
		v[i].clear();
	}
}

int dfs(int n, int bef){
	if(check[n]==1 && bef==1)
		return 0;
	if(check[n]==2 && bef==2)
		return 0;

	if(!check[n]){
		if(bef==1)
			check[n] = 2;
		else
			check[n] = 1;
	}	

	for(int i=0 ; i<v[n].size() ; i++){
		if(!dfs(v[n][i],check[n]))
			return 0;
	}

	return 1;

}

int main(){

	scanf("%d",&T);
	for(int l=0 ; l<T ; l++){
		int flag=0;

		scanf("%d %d",&V,&E);

		for(int i=0 ; i<E ; i++){
			scanf("%d %d",&v1,&v2);
			v[v1].push_back(v2);
		}

		for(int i=1 ; i<V ; i++){
			if(!dfs(i,2)){
				puts("NO");
				flag=1;
				break;
			}
			init();

		}
		if(!flag){
			puts("YES");
		}

	}
	
}

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

문제

문제

출처

ICPC

런타임에러가 납니다ㅠㅠ도와주세요!! 이유를 모르겠어요!

gomamon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말