글 읽기 - 1325번 왜 틀린건지 모르겠습니다.

gjdpdms2005 3년 전 0

예제에 맞게 출력하게 했는데 코드가 틀렸다고 합니다.

그런데 어느부분에서 틀린 것인지 잘 모르겠어서 질문 남겨봅니다.

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

int cnt = 0;

void dfs(int start, bool* visited, vector<int>* graph){
    cnt++;
    if(visited[start]){
        return;
    }

    visited[start] = true;

    for(long unsigned int i = 0; i < graph[start].size(); i++){
        int next = graph[start][i];
        dfs(next, visited, graph);
    }
}

int main(void){
    int vertex, edge;
    cin >> vertex >> edge;

    vector<int> graph[vertex + 1];

    for(int i = 0; i < edge; i++){
        int from, to;
        cin >> from >> to;

        graph[to].push_back(from);
    }

    int MAX = 0;
    int check[vertex+1];

    for(int i = 1; i <= vertex; i++){
        bool visited[vertex];
        fill(visited, visited + vertex + 1, false);
        dfs(i, visited, graph);

        check[i] = cnt;

        if(cnt >= MAX){
            MAX = cnt;
        }

        cnt = 0;
    }

    for(int i = 1; i <= vertex; i++){
        if(check[i] == MAX){
            cout << i << ' ';
        }
    }
}

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

문제

문제

출처

ICPC

1325번 왜 틀린건지 모르겠습니다.

gjdpdms2005 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말