글 읽기 - 다익스트라 입문하는중 ㅠㅠ 54프로에서 틀리는데 도와주세요ㅠㅠ

jakehsj 6년 전 0

도착점 까지의 경로가 없을때는 어떻게 처리해야될지 몰라서 그 경우는 출력을 안하게 하였는데 거기서 틀린건지 다른데서 틀린건지 알수가 없네요ㅠㅠ

#include <stdio.h>
#include <queue>
#include <vector>
#include <functional>
#define INF 8765432
#define max_v 20202
using namespace std;

typedef pair<int,int> node;

vector<pair<int,int> > adj[max_v];

priority_queue<node,vector<node>,greater<node> > q;

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        adj[a].push_back(make_pair(b,c));
    }
    int start,end;
    scanf("%d %d",&start,&end);
    vector<int> dist(n+1,INF);
    dist[start]=0;
    q.push(node(0,start));
    while(!q.empty())
    {
        int cost=q.top().first;
        int here=q.top().second;
        q.pop();
        if(dist[here]<cost) continue;
        for(int i=0;i<adj[here].size();i++)
        {
            int ncost=adj[here][i].second+cost;
            int where=adj[here][i].first;
            if(dist[where]>ncost)
            {
                dist[where]=ncost;
                q.push(node(ncost,where));
            }
        }
    }
    if(dist[end]!=INF)
        printf("%d",dist[end]);
}

algoshipda 6년 전 1

INF 값을 더 크게 해주셔야 될 것 같아요.

jakehsj 6년 전 0

아 버스 비용이 되게 클수도 있었네요ㄷㄷ 덕분에 100프로 성공했습니다 갑사합니다!!!

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

문제

문제

출처

ICPC

다익스트라 입문하는중 ㅠㅠ 54프로에서 틀리는데 도와주세요ㅠㅠ

jakehsj 6년 전 0

algoshipda 6년 전 1

jakehsj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말