글 읽기 - 런타임 에러 발생

jh01love 2년 전 0

처음에는 출력 방식이나 속도에 문제가 있어서 발생하나 싶어 이것저것 건드려봤는데.. 해결이 잘 안되네요..

50% 부근에서 런타임 에러가 발생하는데 왜 발생할까요,,,,

#define _CRT_SECURE_NO_WARNINGS
#define INF 987654321
#define MAX 100000

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

vector <pair<int, int>> Computer[MAX];

vector <int> dijkstra(int start, int v) {
	vector <int> d(v, INF);
	priority_queue<pair<int, int>> pq;
	d[start] = 0;
	pq.push(make_pair(0, start));

	while (!pq.empty()) {
		int current = pq.top().second;
		int distance =  -pq.top().first;
		pq.pop();
		if (d[current] < distance)	continue;
		for (int i = 0; i < Computer[current].size(); i++) {
			int next = Computer[current][i].second;
			int nextDistance = distance + Computer[current][i].first;

			if (d[next] > nextDistance) {
				d[next] = nextDistance;
				pq.push(make_pair(-nextDistance, next));
			}
		}
	}
	return d;
}

int main(void) {
	int tc;
	int a, d, c;
	cin >> tc;

	for (int j = 0; j < tc; j++) {
		cin >> a >> d >> c;
		for (int i = 0; i < d; i++) {
			int a, b, s;
			cin >> a >> b >> s;
			Computer[b].push_back(make_pair(s, a));
		}
		vector <int> result = dijkstra(c, a+1);
		int infect = 0, cnt = 0;
		for (int k = 1; k < result.size(); k++) {
			if (result[k] != INF) {
				infect++;
				if (result[k] > cnt)	cnt = result[k];
			}
		}
		cout << infect << " " << cnt << endl;
	}
	return 0;
}

choko100 1년 전 1

안녕하세요, 39라인과 45라인에 a 가 중복선언된 것 같은데요. 39라인 및 49 라인의 a 를 n 으로 변경해야할 것 같습니다.

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

문제

문제

출처

ICPC

런타임 에러 발생

jh01love 2년 전 0

choko100 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말