글 읽기 - 시간초과 때문에 돌아버릴것같습니다.

dtc03012 7년 전 0

왜 도데체 왜! 시간초과가 나는것일까요... 고수님들 도와주세요!!

#include <stdio.h>
int a[1111][1111],t,n;
int dfs(int x)
{
	for(int e=1;e<=n;e++)
	{
		if(a[x][e])
		{
			a[x][e]--;
			a[e][x]--;
			t-=2;
			if(t==0)
			{
				printf("%d ",x);
				return 1;
			}
			int v=dfs(e);
			if(v)
			{
				printf("%d ",x);
				return 1;
			}
			else
			{
				t+=2;
				a[e][x]++;
				a[x][e]++;
			}
		}
	}
	return 0;
}
int main(void)
{
	scanf("%d",&n);
	for(int e=1;e<=n;e++) for(int p=1;p<=n;p++) 
	{
		scanf("%d",&a[e][p]);
		t+=a[e][p];
	}
	printf("1 ");
	if(dfs(1)==0) printf("-1");
}

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

문제

문제

출처

ICPC

시간초과 때문에 돌아버릴것같습니다.

dtc03012 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말