글 읽기 - 연결요소 질문드립니다.

heogj123 8년 전 0

음.. 어디가 틀린지잘모르겠습니다.

연결갯수를 매번 DFS탐색후 하나씩 늘려주면 되는거아닌지..!

#include <iostream>

using namespace std;

int map[1010][1010];
bool check[1010];
int V,E,a,b;

void dfs(int node)
{
	check[node] = true;
	for(int i=1;i<=V;i++)
	{
		if(map[node][i] == 1 && check[i] == false)
		{
			dfs(i);
		}
	}
}

int main(void)
{
	cin >> V >> E;
	for(int i=0;i<E;i++)
	{
		scanf("%d %d",&a,&b);
		map[a][b] = 1;
	}

	int cnt=0;

	for(int i=1;i<=V;i++)
	{
		if(check[i] == false) {
			dfs(i);
			cnt++;
		}
	}

	cout << cnt << endl;
	return 0;
}

zasxer 8년 전 1

map[a][b] = 1;
map[b][a] = 1;
연결요소의 정의를 잘 살펴보셔야 할 것 같습니다.

heogj123 8년 전 1

아 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

제가 크게 잘못하고있었군요.. 감사합니다!

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

문제

문제

출처

ICPC

연결요소 질문드립니다.

heogj123 8년 전 0

zasxer 8년 전 1

heogj123 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말