글 읽기 - CPP 런타임 에러의 이유를 모르겠습니다.

radh1021 3년 전 0

다익스트라 알고리즘을 이용해서 풀었는데, 제출하면 런타임 에러가 뜹니다.
메모리를 잘못 참조한 경우가 없는것 같은데
혹시 메모리를 너무 많이 할당해서 런타임 에러가 발생할 수 도 있나요?

#include <stdio.h>
#include <string>
#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <ctime>
#include <climits>

using namespace std;

int n, m;
int stp, enp;
vector<vector<pair<int,int>>> gp; // gp[시작노드] = (거리, 끝노드)
vector<vector<bool>> gp2;
vector<int> dist;
vector<int> prev_node;

int dijkstra(){
    dist.assign(dist.size(),INT_MAX);
    prev_node.assign(prev_node.size(),-1);

    queue<int> que; 
    
    dist[stp]=0;
    que.push(stp);
    while(!que.empty()){
        int v = que.front(); que.pop();
        for(auto & iter : gp[v]){
            if(!gp2[v][iter.second]) continue;
            if(dist[iter.second] <= dist[v]+iter.first) continue;
            prev_node[iter.second] = v;
            dist[iter.second] = dist[v]+iter.first;
            que.push(iter.second);
        } 
    }
    return dist[enp];
}

int main(){
    while(1){
        cin >> n >> m;
        if(!n && !m) break;
        gp.clear();
        gp.resize(n);
        gp2.resize(n);
        for(auto & iter : gp2) {iter.resize(n); iter.assign(n,false);}
        prev_node.resize(n);
        dist.resize(n);
        cin >> stp >> enp;
        for(int i = 0; i < m; i++){
            int a, b, d;
            cin >> a >> b >> d;
            
            gp[a].push_back(pair<int,int>(d,b));
            gp2[a][b] = true;
        }
        for(auto & iter : gp) sort(iter.begin(),iter.end());
        int tmp_dist, min_dist;
        min_dist = dijkstra();
        tmp_dist = min_dist;
        int vn = enp;

        while(tmp_dist == min_dist){
            vn = enp;
            while(vn != stp){
                if(vn == INT_MAX || prev_node[vn] == INT_MAX) break;
                gp2[prev_node[vn]][vn] = false;
                vn = prev_node[vn];
            }
            tmp_dist = dijkstra();
        }
        if(tmp_dist == INT_MAX) cout << "-1\n";
        else cout << tmp_dist << "\n";

    }
}

khj878 3년 전 0

아래 두 링크 참고하시면 좋을것 같습니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

CPP 런타임 에러의 이유를 모르겠습니다.

radh1021 3년 전 0

khj878 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말