글 읽기 - make_pair 사용법을 잘 모르겠습니다 ㅠㅜㅜ..ㅠ....

kyaryunha 6년 전 0

아래는 다익스트라 코드인데(다익 초보인지라 갓 종만북의 코드를 짱짱 많이 참조했습니다. 그래선지 아마 다익스트라 방법엔 문제가 있는것 같진 않고..),

컴파일하면 콘솔로 넘어가긴하는데,

44번째 줄에서 문제가 있어서,((이곳저곳 printf 넣고 해봤더니 44번쨰에 문제 있더라고요))

프로그램이 팡파팡!!하고 터져버립니다 ㅠㅜ..

make_pair있는 헤더 파일 선언 안했나 싶어서

utility도 인클루드 했고... 이런저런 헤더파일 다 인클루드 했는데(초보의 마음 : 모르면 인클루드 하고 보자)

어디서 에러가 뜨는 걸까요? ㅠㅜ... 어떤 점을 놓치고 있는 걸까요..?

#include<stdio.h>
#include<vector>
#include<queue>
#include<utility>
#include<iostream>
using namespace std;
#define INF 10000000
int V,E;
int start;
int u,v,w;
int cost,here;
int there,nextDist;
int main(void)
{
    scanf("%d %d",&V,&E);
    scanf("%d",&start);

    vector<pair<int, int> > adj[V+1];
    vector<int> dist(V,INF);
    dist[start]=0;
    priority_queue<pair<int,int > > pq;
    pq.push(make_pair(0,start));
    for(int i=0;i<E;i++)
    {
        scanf("%d %d %d",&u,&v,&w);
        adj[u].push_back( pair<int,int >(v,w) );
    }

    while(!pq.empty())
    {
        cost = -pq.top().first;
        here = pq.top().second;
        printf("%d %d\n",cost,here);
        pq.pop();
        if(dist[here]<cost) continue;
        for(int i=1;i<=adj[here].size();i++)
        {

            there = adj[here][i].first;
            nextDist = cost + adj[here][i].second;
            if(dist[there] > nextDist)
            {
                dist[there] = nextDist;
                pq.push(make_pair(-nextDist,there) );
            }
        }
    }
    for(int i=1;i<=V;i++)
        printf("%d\n",dist[i]);
}