글 읽기 - 어디가 잘못됬을까요 ?

rntmfxkfcnf 3년 전 0

예제는 성공적으로 되는데 어디서 틀리는지 코드를 봐도 봐도 모르겠네요 ...

#include<iostream>
#include<queue>
#include<vector>
#define MAX 1001

using namespace std;

vector<int> a[MAX];
bool visited[MAX];

void bfs(int x) {
	queue<int> q;
	visited[x] = true;
	q.push(x);
	while(!q.empty()) {
		int next = q.front();
		q.pop();
		for(int i = 0 ; i < a[next].size() ; i++) {
			if(!visited[a[next][i]]) {	
				q.push(a[next][i]);
				visited[a[next][i]] = true;
			}
		}
	}
	
}

int main() {
	int N,M;
	
	cin >> N >> M;
	
	int u,v;
	for(int i = 0 ; i < M ; i++) {
		cin >> u >> v;
		a[u].push_back(v);
		
	}
	
	int result = 0;
	
	for(int i = 1 ; i < MAX ; i++) {
		if(!visited[i] && a[i].size() != 0) {
			bfs(i);	
			result++;
		}
	}
	
	cout << result;
}

malratz 3년 전 0

양방향 간선을 사용하셔야 올바른 답을 얻을수 있습니다.

midascha 2년 전 1

두가지가 문제인듯 합니다.

첫번째는 양방향 간선

두번째는 간선에서 누락된 노드도 고려

이것을 참조로 조금만 수정해 보세요.

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

문제

문제

출처

ICPC

어디가 잘못됬을까요 ?

rntmfxkfcnf 3년 전 0

malratz 3년 전 0

midascha 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말