글 읽기 - 11724_DFS 도와주세여ㅠㅠ(c++)

youbeen 1년 전 0

테케 답은 다 맞는데 44프로에서 틀렸다 하는데 이유를 모르겠어요ㅠㅠ

알려주실분 계실까요ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

int a, b;
int n, m;
bool visited[1001] = { 0, };
int cnt = 0;
vector <int> v[1001];

void dfs(int k) {
	visited[k] = 1;

	for (int i = 0; i < v[k].size(); i++) {
		int hello = v[k][i]; // 1 
		if (visited[hello] == 0) {
			dfs(hello);
		}
	}
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m;

	for (int i = 0; i < m; i++) {
		cin >> a >> b;

		v[a].push_back(b);
		v[b].push_back(a);

	}
	
	for (int i = 1; i <= 1000; i++) {
		if (visited[i] == 0  && v[i].size() > 0) {
			cnt++;
			dfs(i);
		}
	}
	cout << cnt;
	
}

yhj1937 1년 전 1

간선 없이 홀로 있는 노드는 어떻게 될까요?

youbeen 1년 전 1

오..해결 됬습니다ㅎㅎ 감사합니다!!

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

문제

문제

출처

ICPC

11724_DFS 도와주세여ㅠㅠ(c++)

youbeen 1년 전 0

yhj1937 1년 전 1

youbeen 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말