글 읽기 - 두 번째 값에서 2?

kimsy96 6년 전 0

기본적인 dfs를 구현한다음

연결요소(connected component) 를 구하는 형식으로 구현했습니다.

test case를 돌렸을 때 두번 째 입력값을 받고 답을 출력했을 때 무조건 2가 나오는거 같은데, 어디서 틀렸을까요

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
#pragma warning(disable:4996)
vector<int> a[1001];
bool check[1001];

void dfs(int start)
{
	
	check[start] = true;
	for (int i = 0; i < a[start].size(); i++)
	{
		int next = a[start][i];
		if (check[next] == false)
		{
			
			dfs(next);
		}
	}
}

int main()
{
	int n;
	scanf("%d", &n);
	while (n--)
	{
		memset(check, false, sizeof(check));
		int m;
		scanf("%d", &m);
		for (int i = 1; i <= m; i++)
		{
			int k;
			scanf("%d", &k);
			a[i].push_back(k);
		}
		int count = 0;
		for (int i = 1; i <= m; i++)
		{
			if (check[i] == false)
			{
				count++;
				dfs(i);
			}
				

		}
		printf("%d\n", count);
	}
	return 0;
}

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

문제

문제

출처

ICPC

두 번째 값에서 2?

kimsy96 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말