글 읽기 - 시간초과가뜨는데 왜 생기는지 알고싶습니다!

rlagksrlf12 6년 전 0

연결요소 세기위해서 저같은경우는 정점에대한 배열 그리고 각 간선에대한 배열을 선언하고 각간선의 존재유무를 나타내는 point 배열 그리고 방문했는지에대한 visited배열 그리고 각정점에대한 방문여부의 visit배열을 만들었는데

시간초과를 해결할수가 없습니답... 다른 것도 수정을 많이해봤는데 무슨문제때문인지 시간초과뜹니다..!

#include<stdio.h>
int point[1000][1000] = { 0 };
int visited[1000][1000] = { 0 };
int visit[1000] = { 0 };
int cnt = 0;
void dfs(int,int);
int main()
{
	int n, m,i,sta,end;
	scanf("%d %d", &n, &m);
	for (i = 0; i < m; i++)
	{
		scanf("%d %d", &sta, &end);
		point[sta][end]=1;
		point[end][sta] = 1;
	}
	for (i = 1; i <= n; i++)
	{
		if (!visit[i])
		{
			cnt++;
			dfs(i, n);
		}
	}
	printf("%d", cnt);
	return 0;
}
void dfs(int sta,int n)
{
	int i;
	visit[sta] = 1;
	for (i = 1; i <= n; i++)
	{
		if (point[sta][i] == 1 && !visited[sta][i])
		{
			visited[sta][i] = 1;
			dfs(i, n);
		}
	}
}

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

문제

문제

출처

ICPC

시간초과가뜨는데 왜 생기는지 알고싶습니다!

rlagksrlf12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말