글 읽기 - 뭐가 문제일까요?

vl0612 7년 전 0

정말 어렵네요.... 나름 손으로 테스트케이스 검사할 땐 되는 거 같은데 ... ㅠ 다익스트라 같아서 그렇게 풀었는데...ㅜ

평소였으면 직접 찾는데

왠지 낼모레가 정올인지라 급하게 알고 싶어요 8-8

#include<cstdio>
#include<algorithm>
#define INTMAX 2000000000
using namespace std;
int map[1010][1010];
int start, end,n,m,i,j,c;
int decide[1010];   //비용 확정
bool visited[1010]; // 방문 여부
bool boo=1;
int imsicostsave[1010];
int future;    int MIN=INTMAX;


void findway()
{
    visited[start]=1;
    for(i=1;i<=n;i++) decide[i]=map[start][i];
    while(visited[end]!=1)
    {
        MIN=INTMAX;
        for(i=1;i<=n;i++)
        {
            if( visited[i]==0 && MIN>decide[i]) {MIN=decide[i]; future=i;}
        }
        visited[future]=1;
        for(i=1;i<=n;i++)
        {
            if(visited[i]==0 && decide[i]>decide[future]+map[future][i]) {decide[i]=decide[future]+map[future][i]; }
        }
    }
    return;
}


int main (void)
{
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=1;i<=n;i++) for(j=1;j<=n;j++) map[i][j]=INTMAX;
    for(i=1;i<=n;i++) {decide[i]=INTMAX;}
    int u,v;
    for(i=1;i<=m;i++){scanf("%d %d %d",&u,&v,&c);  map[u][v]=c;}
    scanf("%d %d",&start,&end);
    visited[start]=1;
    decide[start]=0;
    findway();
    printf("%d",decide[end]);
    return 0;
}

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

문제

문제

출처

ICPC

뭐가 문제일까요?

vl0612 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말