글 읽기 - 런타임에러!

jkb7676 7년 전 0

런타임 에러가 뜨는 이유가 뭘까요..

#include<stdio.h>

int arr[5001][5001];
int c,m;
int check[5001];

int min(int a,int b)
{
	if(a>b)return b;
	else return a;
}
int a=99999999;
int DFS(int n,int k,int cnt)//n : 현재정점 k : 최소값!?  
{
	int i,j,mini;

	if(n==c+m+1)
	{
		check[cnt] = n;
		while(cnt!=1)
		{
			arr[check[cnt]][check[cnt-1]] += k;
			arr[check[cnt-1]][check[cnt]] -= k;
			cnt--; 
		}
		return 1;
	}
	for(i=1; i<=c+m+1; i++)
	{
	 	if(arr[n][i]!=0)
	 	{
	 		k = min(k,arr[n][i]);
	 		check[cnt] = n;
			if(DFS(i,k,cnt+1))return 1;
		}
	}
	return 0;
}

int main()
{
	int i,j,n,k,cost;
	int x,y,a,t,cnt=0; 
	scanf("%d %d",&n,&m);
	c = n;
	for(i=1; i<=n; i++)
	{
		scanf("%d",&t);
		for(j=1; j<=t; j++)
		{
			scanf("%d",&a);
			arr[i][n+a] = 1;
		}
	}
	for(i=1; i<=n; i++)arr[0][i] = 1;
	for(i=1; i<=m; i++)arr[n+i][n+m+1] = 1;
	
	while(DFS(0,999999,1));
	
	for(i=n+1; i<=n+m; i++)
	{
		if(arr[i][n+m+1]==0)cnt++;
	}
	printf("%d",cnt);
}

zlzmsrhak 7년 전 0

flow 그래프에서 사이클이 발생할 경우 DFS로 계속 사이클을 호출하는 과정에서 cnt가 check 배열의 인덱스를 벗어나는 것 같습니다.

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

문제

문제

출처

ICPC

런타임에러!

jkb7676 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말