글 읽기 - 코드 어디가 틀렸는지 모르겠습니다....

jokerkwu 6년 전 0

dfs bfs 따로 이웃하는 함수를 구현해서

재귀함수를 이용해서 예시에 나온 답은 잘나오는데 제출하면 바로 틀렸다고 나옵니다.ㅠ

어느부분이 잘못됐는지 알수있을까요?

#include<iostream>
#include<queue>
#define MAX 1001
bool edges[MAX][MAX];
bool *visited;
int n;
using namespace std;
void dfs_neighbors(queue<int>&que, int v) {
	queue<int> tmp;
	if (visited[v] == false) {
		visited[v] = true;
		cout << v << " ";
		que.pop();
		for (int i = 1; i <= n; i++) {
			if (edges[v][i] == true)
				tmp.push(i);
		}
	}
	else {
		que.pop();
	}
	while(!tmp.empty()){
		dfs_neighbors(tmp, tmp.front());
	}
}
void bfs_neighbors(queue<int>&que,int v) {
	if (visited[v] == false) {
		visited[v] = true;
		cout << v << " ";
		que.pop();
		for (int i = 1; i <= n; i++) {
			if (edges[v][i] == true)
				que.push(i);
		}
	}
	else {
		que.pop();
	}
	while(!que.empty()){
		bfs_neighbors(que, que.front());
	}
}
void init(int n) {
	visited = (bool*)calloc(n + 1, sizeof(bool));
}
int main() {
	queue<int> que;
	int m, v;
	cin >> n >> m >> v;
	if (n >= 1 && n < 1000) {
			for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				edges[i][j] = false;
			}
		}
		for (int i = 0; i < m; i++) {
			int src, dest;
			cin >> src >> dest;
			edges[src][dest] = true;
		}
		que.push(v);
		init(n);
		dfs_neighbors(que, v);
		cout << endl;
		init(n);
		que.push(v);
		bfs_neighbors(que, v);
	}

	return 0;
}

jh05013 6년 전 0

질문검색을 누르면 반례가 나옵니다.

jokerkwu 6년 전 0

감사합니다.. 간선을 정의해줄때 방향없이 해야되는데 방향을 설정했었네요.. 그래도 틀렸다고 나오긴하는데 반례좀 더 찾아봐야겠네요.ㅠㅠ

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

문제

문제

출처

ICPC

코드 어디가 틀렸는지 모르겠습니다....

jokerkwu 6년 전 0

jh05013 6년 전 0

jokerkwu 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말