글 읽기 - 게임개발문제 ACM craft와 소스가 동일한데 틀렸다고 뜹니다.

QuqqU 6년 전 0

acm craft와 문제 구조가 비슷하기에

동일하게 다익스트라로 풀었습니다.

acm craft는 맞았는데 게임개발문제는 9%에서 틀렸다고 뜹니다

왜그런가요???

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
const long long int INF = -111;
typedef pair<long long int, long long int> ii;

vector<long long int> dist;
priority_queue<ii> pq;
vector<ii> edge[505];

int main() {
	long long int n;
	scanf("%lld", &n);
	for (long long int i = 1; i <= n; i++) {
		long long int buf1;
		scanf("%lld", &buf1);
		while (1) {
			long long int buf2;
			scanf("%lld", &buf2);
			if (buf2 == -1) break;
			edge[buf2].push_back(ii(buf1, i));
		}
	}

	dist.resize(n + 1, INF);
	for (long long int i = 1; i <= n; i++) {
		if (dist[i] == INF) {
			dist[i] = edge[i][0].first;
			pq.push(ii(dist[i], i));
			while (!pq.empty()) {
				long long int curr = pq.top().second;
				long long int currdist = pq.top().first;
				pq.pop();
				if (dist[curr] > currdist) continue;
				for (auto next : edge[curr]) {
					long long int nextdist = currdist + next.first;
					if (dist[next.second] < nextdist) {
						dist[next.second] = nextdist;
						pq.push(ii(dist[next.second], next.second));
					}
				}
			}
		}
	}
	for (long long int i = 1; i <= n; i++)
		printf("%lld\n", dist[i]);

	return 0;
}

gonni27 6년 전 2

10 2 -1

10 -1

이런 케이스에서 오류가발생합니다

저도 이거 찾느라 엄청오래걸림 ㅋ

QuqqU 6년 전 0

@gonni27 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

게임개발문제 ACM craft와 소스가 동일한데 틀렸다고 뜹니다.

QuqqU 6년 전 0

gonni27 6년 전 2

QuqqU 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말