글 읽기 - 1753 예제는 돌아가는데 런타임에러가

jskim2023 6년 전 0

뜹니다...어디인지 몇시간째 해매고있습니당...ㅠ.ㅠ.

어딜까요...

#include <iostream>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <list>
#include <algorithm>
using namespace std;

#define INF 2147483647;

typedef struct A {
public:
int v, w;
A(int vv, int ww) { v = vv; w = ww; }
};

int D[20002];
int V, E, K;
int u, v, w;
vector<int> S;

vector<A> clist[20002];
vector<int> Q;

int main() {

fscanf(stdin,"%d %d", &V, &E);
fscanf(stdin, "%d", &K);
for (int i = 1; i <= V; i++)
Q.push_back(i);

for (int i = 0; i <= V; i++)
D[i] = INF;

for (int i = 1; i <= E; i++) {
fscanf(stdin, "%d %d %d", &u, &v, &w);
clist[u].push_back(A(v, w));
}

int min;
int n = K;
D[K] = 0;
while (!Q.empty()) { // 매번 D갱신하고, 큐에있는것들 다 탐색이 끝나야해
//최소값 찾고,S에 없는거 찾음 그값을 q에서 없에고,  그거와 연결된것들로 값갱신

min = INF;
int cur;
for (int i = 0; i < Q.size(); i++) {

if (D[Q[i]] <min) {
min = D[Q[i]];
n = i;
}

}
cur = Q[n];
Q.erase(Q.begin()+n); 
S.push_back(cur);

       for (int i = 0; i < clist[cur].size(); i++) { // 작은 경로 발견하면,
//경로가없거나, i,n이 달를때, 
int z = D[cur] + clist[cur][i].w;
            int x = clist[cur][i].v;
if (x != K) {
if (D[x] == 2147483647)//한번도 갱신안된거면 갱신해줘
D[x] = z;
else if (z < D[x])//기존의 값이 있고, 기존값보다 n까지값하고 n에서 i까지의값이더적ㅇ면 갱신
D[x] = z;
}

}

}

for (int i = 1; i <= V; i++) {
if (D[i] == 2147483647)
cout << "INF" << endl;
else
cout << D[i] << endl;
}

return 0;
}

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

문제

문제

출처

ICPC

1753 예제는 돌아가는데 런타임에러가

jskim2023 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말