글 읽기 - 틀렸습니다 이유에 관하여

leom 3년 전 0

인접 리스트를 그래프로 표현하도록 구현하였는데,

어떤 부분 때문에 틀리는 건 지 조언 부탁드립니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <utility>
#include <vector>

using namespace std;

int N, M;
vector<pair<int, int>> vec;
pair<int, int> calc;

vector<vector<int>> graph(102);

int relations(void)
{
    queue<pair<int, int>> q;
    vector<int> visited;
    pair<int, int> cur;
    int cnt = 0;

    visited.resize(N + 1, 0);

    for (auto a: vec) {
        /* graph */
        graph[a.first].push_back(a.second);
        graph[a.second].push_back(a.first);
    }

    for (auto a: graph[calc.first]) {
        q.push({a, 1});
        visited[a] = 1;
    }

    while (!q.empty()) {
        cur = q.front();
        q.pop();

        cnt++;
        for (auto a: graph[cur.first]) {
            if (!visited[a]) {
                q.push({a, cur.second + 1});
                visited[a] = 1;
            }

            if (a == calc.second) return cur.second + 1;
        }
    }
    return 0;
}

int main(void)
{
    int p = 0, c = 0;

    cin >> N;
    cin >> calc.first >> calc.second;
    cin >> M;

    for (int i = 0; i < M; i++) {
        cin >> p >> c;
        vec.push_back(make_pair( p, c));
    }

    cout << relations() << endl;
}

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

문제

문제

출처

ICPC

틀렸습니다 이유에 관하여

leom 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말