글 읽기 - 신기방기 왜이러는걸까요???

tmdghks9574 4년 전 0

cout << dist[dest] << endl;

for(int i = 0; i <= N; i++)

cout << dist[i] << " " << i << endl;

이렇게 치면 dist[dest] 값이 잘 나오는데

포문을 날리고 cout << dist[dext] << endl; 하면 안나옴....

다 날리고 cout << dest << endl; 해도 안나옴;

dest 입력받자마자 출력하면 나오는데

왜이러는 걸까요 신기방기하네요

#include <iostream>
#include<algorithm>
#include<queue>
#include<vector>
#define INF 1e9
using namespace std;
int main()
{
    int N,M; cin >> N >> M;
    vector<pair<int,int>> bus[N+1];
    for(int i = 0; i < M; i++)
    {
        int from,to,val; cin >> from >> to >> val;
        bus[from].push_back({to,val});
    }
    int dist[N+1];
    fill(dist,dist+N+1,INF);
    int start,dest; cin >> start >> dest;
    cout << dest << endl;
    dist[start] = 0;
    priority_queue<pair<int,int>, vector<pair<int,int>>, greater<pair<int,int>>> pq;
    pq.push({0,start});

    while(!pq.empty())
    {
        int cost = pq.top().first;
        int here = pq.top().second;
        pq.pop();

        for(int i = 0; i < bus[here].size(); i++)
        {
            int next = bus[here][i].first;
            int nextcost = bus[here][i].second;
            if(dist[next] > dist[here] + nextcost)
            {
                dist[next] = dist[here] + nextcost;
                pq.push({next,dist[next]});
            }
        }
    }
    cout << dist[dest] << endl;
//    for(int i = 0; i <= N; i++)
//    cout << dist[i] << " " << i << endl;
}

tmdghks9574 4년 전 1

아 pq에 푸쉬를 똘추같이 반대로 해서 남의집 방문해서 터졋구나...

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

문제

문제

출처

ICPC

신기방기 왜이러는걸까요???

tmdghks9574 4년 전 0

tmdghks9574 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말