[백준]1916 번 C++ 최소 비용 구하기 컴파일에러

 

풀이)

이 문제는 전형적인 다익스트라 알고리즘을 사용하면 해결되는 문제이지만 주의할 점은,,

main문에 return 0;를 생략하면 컴파일 에러가 뜹니다

 

최신 컴파일러들은 이를 알아서 해결해주기때문에 컴퓨터에서는 별 문제가 없고, 백준 대부분의 문제의 경우 생략해도 오류가 생기지 않으나, 해당 문제의 경우 컴파일 에러가 뜨네요

 

저처럼 에러가 뜨는 경우 return 0;를 추가해 보시면 좋을 것 같습니다. 다음은 코드입니다.

 

코드)

 

#include<iostream>
#include<vector>
#include<queue>
#include<limits>
using namespace std;

const int INF = numeric_limits<int>::max();

vector<vector<pair<int, int>>> graph;
vector<int> dist;

int dijkstra(int start, int end) {
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    pq.push({0, start});
    dist[start] = 0;

    while (not pq.empty()) {
        int current = pq.top().second;
        int distance = pq.top().first;
        pq.pop();

        if (dist[current] < distance) continue;

        for (const auto& a : graph[current]) {
            int nextnode = a.second;
            int nextdist = distance + a.first;

            if (dist[nextnode] > nextdist) {
                dist[nextnode] = nextdist;
                pq.push({nextdist, nextnode});
            }
        }
    }

    return dist[end];
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);

    int n, m;
    cin >> n >> m;

    graph.resize(n + 1);
    dist.assign(n + 1, INF);

    while (m--) {
        int u, v, value;
        cin >> u >> v >> value;
        graph[u].push_back({value, v});
    }

    int start, end;
    cin >> start >> end;

    cout << dijkstra(start, end);

    return 0;
}