글 읽기 - 2606번 C++ 질문입니다.

naks 3년 전 0

앞에 주어진 예시는 적용이 되지만 틀렸다고 나오네요..

틀린 부분을 알려주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>

using namespace std;

void init()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
}

vector<int> ans;
int map[101][101] = { 0 };
bool visited[101];
int n, m;

int dfs(int x, int y)
{
	int count = 0;
	for (int i = y+1; i <= n; i++)
	{
		if (map[y][i] == 1 && !visited[i])
		{
			visited[i] = true;
			count++;
			ans.push_back(i);
			dfs(y, i);
		}
	}
	return count;
}


int main()
{
	cin >> n >> m;
	for (int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		map[a][b] = 1;
		map[b][a] = 1;
	}

	visited[1] = true;

	for (int i = 2; i <= n; i++)
	{
		if (map[1][i] == 1 && !visited[i])
		{
			visited[i] = true;
			ans.push_back(i);
			dfs(1, i);
			break;
		}
	}

	cout << ans.size();
	return 0;
}

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

문제

문제

출처

ICPC

2606번 C++ 질문입니다.

naks 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말