글 읽기 - 안되는 케이스좀 찾아주세요!

skins346 6년 전 0

분명 잘 되는 것 같은데

안되는 예외케이스를 찾지 못하겠네요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <stack> 


using namespace std;

int N, M, start;
queue <int >  q;
int arr[1001][1001];

void dfs(int v, int visited[1001])
{
	printf("%d ", v);
	for (int i = 1; i < 1001; i++){

		if (visited[i] != 1 && arr[v][i] == 1){

			visited[i] = 1;
			dfs(i, visited);
		}

	}


}

void bfs(int visited[])
{
	while (!q.empty()){

		int v = q.front();
		q.pop();
		printf("%d ", v);

		for (int i = 1; i < 1001; i++){

			if (visited[i] != 1 && arr[v][i] == 1){
				q.push(i);
				visited[i] = 1;
			}
		}
	}


}
int main()
{

	scanf("%d %d %d", &N, &M, &start);

	for (int i = 0; i < M; i++){
		int n, n2;
		scanf("%d %d", &n, &n2);
		arr[n][n2] = 1;
		arr[n2][n] = 1;
		if (i == 0){
			q.push(start);
		}
	}
	int visited[1001];
	visited[1] = 1;
	
	dfs(start, visited);
	printf("\n");

	int visited2[1001];
	visited2[1] = 1;

	bfs(visited2);

	return 1;
}

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

문제

문제

출처

ICPC

안되는 케이스좀 찾아주세요!

skins346 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말