글 읽기 - 답이 안나오네요....

playscer 2년 전 0

배열크기도 문제가 아니고 자료형도 문제가 아닌거 같은데 4프로에서 멈춥니다.

#include <stdio.h>
#include <vector>
#define MAX 400000

using namespace std;
int v, e;
int k;
bool check[MAX];
long long int d[MAX];
vector <int> vec[MAX];
vector <long long int> cost[MAX];

int main() {
	scanf("%d %d", &v, &e);
	scanf("%d", &k);

	for (int i = 0; i < e; i++) {
		int u, v, w;
		scanf("%d%d%lld", &u, &v, &w);

		vec[u].push_back(v);

		cost[u].push_back(w);

	}

	for (int i = 1; i <= v; i++) {
		d[i] = 99999999;
	}
	d[k] = 0;

	

	
	for (int i = 1; i <= v; i++) {
		long long int minv = 99999999, minidx = -1;
		if (minv > d[i] &&!check[i]) {
			minv = d[i];
			minidx = i;
		}

		check[minidx] = true;

		for (int j = 0; j < vec[minidx].size(); j++) {
			int node2 = vec[minidx][j];
			long long int cost2 = d[minidx] + cost[minidx][j];

			if (d[node2] > cost2) {
				d[node2] = cost2;
			}
		}

	}

	for (int i = 1; i <= v; i++) {
		if (d[i] == 99999999) printf("INF\n");
		else {
			printf("%lld\n", d[i]);
		}
	}



	return 0;
}

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

문제

문제

출처

ICPC

답이 안나오네요....

playscer 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말