글 읽기 - 메모리초과를 어디서한걸까요

sj7699 3년 전 0

표현방식도 인접리스트로 바꿔봤는데 모르겠습니다

#include<stdio.h>
#include<vector>
#include<queue>
using namespace std;
vector<pair<int,int> > v[20000];
int min(int a,int b){
    return a<b ? a : b;
}
int dist[20000];
void shortdistance(int start){
    priority_queue<pair<int, int> > pq;
    pq.push({0,start});
    dist[start]=0;
    while(!pq.empty()){
        int cost=-pq.top().first;
        int here=pq.top().second;
        pq.pop();
        if(cost>dist[here]){
            continue;
        }
        for(int x=0;x<v[here].size();x++){
            dist[v[here][x].first]=min(dist[v[here][x].first],dist[here]+v[here][x].second);
            pq.push({-dist[v[here][x].first],v[here][x].first});
        }
    }
}
int main(){
    int V,E,K,tempx,tempy,tempw;
    scanf("%i%i%i",&V,&E,&K);
    for(int x=0;x<E;x++){
        scanf("%i%i%i",&tempx,&tempy,&tempw);
        v[tempx].push_back({tempy,tempw});
    } 
    for(int x=0;x<20000;x++){
        dist[x]=3000001;
    }
    shortdistance(K);
    for(int x=1;x<=V;x++){
        if(dist[x]!=3000001){
            printf("%i\n",dist[x]);
        }
        else{
            printf("INF\n");
        }
    }
}

djm03178 3년 전 1

정점의 번호가 2만까지이므로 배열의 크기는 최소 2만1이어야 합니다.

sj7699 3년 전 0

감사합니다

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

문제

문제

출처

ICPC

메모리초과를 어디서한걸까요

sj7699 3년 전 0

djm03178 3년 전 1

sj7699 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말