글 읽기 - 뭐가 틀린걸까요.........ㅠㅠ

drwolf1999 7년 전 0

아무리 봐도 뭐가 문제인지 모르겠습니다........ㅠㅠ

#include <stdio.h>
#include <queue>
#include <stdlib.h>
#define N 1000
using namespace std;
int n, m, v;
int DFS_visited[N];
int BFS_visited[N];
queue<int> BFS;
int from_go[N][N];

void case_DFS(int p)
{
    printf("%d ", p);
    DFS_visited[p] = 1;
    for(int i=1; i<=n; i++){
        if(from_go[p][i] == 1 && !DFS_visited[i]){
            DFS_visited[i] = 1;
            case_DFS(i);
            break;
        }
    }
    return;
}

void case_BFS()
{
    while(!BFS.empty()){
        int cur = BFS.front();
        BFS.pop();
        for(int i=1; i<=n; i++){
            if(from_go[cur][i] == 1 && !BFS_visited[i]){
                BFS_visited[i] = 1;
                BFS.push(i);
                printf("%d ", i);
            }
        }
    }
}

int main()
{
    int from, go;
    int sw = 0;
    scanf("%d %d %d", &n, &m, &v);
    for(int i=0; i<m; i++){
        scanf("%d %d", &from, &go);
        from_go[from][go] = 1;
        from_go[go][from] = 1;
        
        if(!sw && from == v){
            BFS.push(from);
            sw = 1;
        }
    }
    
    case_DFS(v);
    
    printf("\n");
    printf("%d ", v);
    BFS_visited[v] = 1;
    
    case_BFS();
    
    return 0;
}

sksdong1 7년 전 0

dfs에 break 때문에 문제가 있을 거 같네요

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

문제

문제

출처

ICPC

뭐가 틀린걸까요.........ㅠㅠ

drwolf1999 7년 전 0

sksdong1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말