글 읽기 - [예외] 어디부분이 이상한지 알고싶습니다!! 20%

hong4243 5년 전 0

보니깐 BFS는 맞는거 같은데 DFS가 조금 이상있는거 같네요!!

고수님들 부탁드립니다!!

#include <stdio.h>
#pragma warning(disable:4996)

void input();
void init();

int n, m, v;
int input1, input2;
int map[1002][1002] = {0};
int visit[1002] = { 0 };

int q[1000000];
int front = 0, rear = 0;
int current;
int tmp;

void dfs(int src, int des)
{
	//printf("%d -> %d\n", src, des);
	
	visit[src] = 1;
	for (int i = 1; i <= n; i++) {
		if (map[des][i] == 1 && visit[i] == 0) {
			//printf("%d -> %d\n", des, i);
			printf("%d ", i);
			visit[i] = 1;
			dfs(des, i);
		}
	
	}
	//visit[src] = 0;


}

int main() {

	input();

	
	for (int i = 1; i <= n; i++) {
		if (i != v && visit[i] ==0) {
			printf("%d %d ", v, i);
			dfs(v, i);
			break;
		}
	}
	init();//visit 초기화
	
	//////////////////////////////
	q[rear] = v;
	rear++;
	visit[v] = 1;
	printf("\n%d ", v);
	while (front < rear){

		tmp = q[front];
		front++;

		for (int i = 1; i <= n; i++) {
			if (map[tmp][i] == 1 && visit[i] == 0) {
				printf("%d ", i);
				q[rear] = i;
				rear++;
				visit[i] = 1;
			
			}
		}

	}
}

void init() {
	for (int i = 0; i <= n; i++) {
		visit[i] = 0;
	}
}
void input()
{
	scanf("%d %d %d", &n, &m, &v);

	for (int i = 1; i <= m; i++) {
		scanf("%d %d", &input1, &input2);
		map[input1][input2] = 1;
		map[input2][input1] = 1;
	}


}


/*

4 5 1
1 2
1 3
1 4
2 4
3 4


5 7 1
1 2
1 3
1 4
2 4
3 4
3 5 
4 5


*/

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

문제

문제

출처

ICPC

[예외] 어디부분이 이상한지 알고싶습니다!! 20%

hong4243 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말