글 읽기 - 도대체 왜 틀린걸까요?

ih0070 5년 전 0

테스트 케이스는 완벽하게 나오는데 도대체 무엇이 잘못되었는지 모르겠습니다.

#include <cstdio>
#include <vector>
#include <queue>

using namespace std;

int n, m;
const int MAX = 1000000;
queue <int> q;
vector <int> v[MAX];
int start = 0;

bool visited[MAX] = { 0, };
void dfs(int start) {
	int size = v[start].size();
	visited[start] = true;

	printf("%d ", start);

	for (int i = 0; i < size; i++) {
		int next = v[start][i];
		if (!visited[next]) {
			visited[next] = true;
			dfs(next);
		}

	}


}

bool visited1[MAX] = { 0, };
void bfs(int start) {

	q.push(start);
	printf("%d ", q.front());
	while (!q.empty()) {
		int current = q.front();
		visited1[current] = true;
		q.pop();


		for (int i = 0; i < v[current].size(); i++) {
			int next = v[current][i];
			if (!visited1[next]) {
				q.push(next);
				visited1[next] = true;
				printf("%d ", next);

			}
		}
	}
}

int main() {
	scanf("%d%d%d", &n, &m, &start);

	for (int i = 0; i < m; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		v[a].push_back(b);
		v[b].push_back(a);
	}

	dfs(start);
	printf("\n");
	bfs(start);

	return 0;
}

djm03178 5년 전 1

테스트 케이스가 완벽하게 나온 것이 아니고, 예제 케이스가 완벽하게 나온 것입니다.

ih0070 5년 전 0

아 인접리스트에서 입력받을때 오름차순으로 정렬해서 입력받아야 하는건가요? 감사합니다

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

문제

문제

출처

ICPC

도대체 왜 틀린걸까요?

ih0070 5년 전 0

djm03178 5년 전 1

ih0070 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말