글 읽기 - 왜 틀렸는지 못찾겠습니다ㅜ 도와주세요

rjsgml1028 5년 전 0

간단한 bdfs 소스인데 결과가 틀렸습니다가 나오더라구요 어디가 틀린건지 모르겠어요ㅜ

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
vector<vector<int>> vec;
vector<int> visited;
void dfs(int v) {
	visited[v] = 1;
	cout << v << ' ';
	for (vector<int>::size_type i = 0; i < vec[v].size(); i++) {
		if (visited[vec[v][i]] == 0) {
			dfs(vec[v][i]);
		}
	}
}
void bfs(int v) {
	queue<int> q;
	q.push(v);
	visited[v] = 1;
	cout << v << ' ';
	while (!q.empty()) {
		int curr = q.front();
		q.pop();
		for (vector<int>::size_type i = 0; i < vec[curr].size(); i++) {
			if (visited[vec[curr][i]] == 0) {
				q.push(vec[curr][i]);
				visited[vec[curr][i]] = 1;
				cout << vec[curr][i] << ' ';
			}
		}
	}
}
int main() {
	int n, m, v;
	cin >> n >> m >> v;
	vec.resize(n + 1);
	visited.resize(n + 1, 0);	//방문하면 1로 바꿈
	for (int i = 0; i < m; i++) {
		int s, e;
		cin >> s >> e;
		vec[s].push_back(e);
		vec[e].push_back(s);
	}
	dfs(v);
	cout << '\n';
	fill(visited.begin(), visited.end(), 0);
	bfs(v);
	
	return 0;
}

hello70825 5년 전 0

단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고,

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

문제

문제

출처

ICPC

왜 틀렸는지 못찾겠습니다ㅜ 도와주세요

rjsgml1028 5년 전 0

hello70825 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말