글 읽기 - (9323:무임승차) 50%에서 틀리네요. 고수님들 도와주세요.

cgy7096 6년 전 0

50%에서 틀리네요. 어디가 잘못된건지 잘 모르겠어요.

고수님들 도와주세요.

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <functional>
#include <string.h>
using namespace std;

#define INF 98765432
double adj[201][201] = { 0, };
double dist[201] = { 0, };
int T = 0, N = 0, M = 0, S = 0, D = 0, ai = 0, bi = 0, ci = 0, di = 0;
double  s = 0, p = 0, y = 0;

double dijk(int a, int b) {
	priority_queue <pair <double, int>, vector <pair <double, int> >, greater <pair <double, int> > > que;
	que.push(make_pair(0, a));
	for (int i = 0; i <= N; ++i)
		dist[i] = INF;
	dist[a] = 0;
	while (!que.empty()) {
		int here = (que.top()).second;
		que.pop();
		for (int i = 1; i <= N; ++i) {
			if (adj[here][i] > 0 && dist[i] > dist[here] + adj[here][i]) {
				dist[i] = dist[here] + adj[here][i];
				que.push(make_pair(dist[i], i));
			}
		}
	}
	return dist[b];
}

int main() {
	cin >> T;
	for (int ct = 0; ct < T; ++ct) {
        memset(adj, 0, sizeof(adj));
		cin >> N >> M >> S >> D >> s >> p >> y;
		for (int i = 0; i < M; ++i) {
			cin >> ai >> bi >> ci >> di;
			double w = min(s + p * di, (ci * 0.01) * (y + p * di));
			adj[ai][bi] = adj[bi][ai] = w;
		}

		cout << fixed;
		cout.precision(2);
		cout << dijk(S, D) << endl;
	}

	return 0;
}

cheetose 6년 전 1

또 답변 달면 글 삭제하시려고여..? ㅠ

cgy7096 6년 전 0

아뇨ㅋㅋㅋㅋㅋㅋㅋ 수정할라다가 삭제해버렸어요ㅋㅋ 결국 다시 질문 올렸는데ㅋㅋ

신경써서 댓글 달아주셨는데 죄송해요ㅋㅋ

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

문제

문제

출처

ICPC

(9323:무임승차) 50%에서 틀리네요. 고수님들 도와주세요.

cgy7096 6년 전 0

cheetose 6년 전 1

cgy7096 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말