글 읽기 - 틀렸다는 데 그 원인을 전혀 모르겠어서 이렇게 질문 드립니다.

easter3163 7년 전 0

코드 봐주시면 너무 감사할 것 가

#include<stdio.h>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
vector<vector<int> > vec;
int N;
int M;
bool visited[1234];
void dfs(int n){
	visited[n] = true;
	printf("%d ", n);
	for (vector<int>::size_type i = 0; i < vec[n].size();i++){
		if (!visited[vec[n][i]]){
			dfs(vec[n][i]);
		}
	}
}
void bfs(int n){
	visited[n]=true;
	queue<int> q;
	q.push(n);
	while (!q.empty()){
		int now = q.front();
		printf("%d ", now);
		q.pop();
		for (vector<int>::size_type i = 0; i < vec[now].size(); i++){
			if (!visited[vec[now][i]]){
				visited[vec[now][i]] = true;
				q.push(vec[now][i]);
			}
		}
	}
}
int main(){	
	int V;
	cin >> N;
	vec.resize(N+1);
	cin >> M;
	cin >> V;
	for (int i = 0; i < M; i++){
		int u, v;
		cin >> u;
		cin >> v;
		vec[u].push_back(v);
		vec[v].push_back(u);
	}
	for (int i = 1; i <= 1234; i++){
		visited[i] = false;
	}
	dfs(V);
	for (int i = 1; i <= 1234; i++){
		visited[i] = false;
	}
	printf("\n");
	bfs(V);
}

atomzeno 7년 전 1

"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다."

이 조건이 코드에서 빠진 듯합니다

mgood2 7년 전 1

순서가 중요한 것 같군요./

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

문제

문제

출처

ICPC

틀렸다는 데 그 원인을 전혀 모르겠어서 이렇게 질문 드립니다.

easter3163 7년 전 0

atomzeno 7년 전 1

mgood2 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말