글 읽기 - 출력 초과 문제

maro7913 4년 전 0

왜 출력 초과가 뜨는지 모르겠습니다.

다른분들꺼랑 비교해봐도 다른 부분을 못찾겠습니다ㅠ.ㅠㅠ

#include<iostream>
#include<vector>
const int INF= 0x7FFFFFFF;
using namespace std;

int main() {
	int N, M, A, B, C;
	cin >> N >> M;
	vector<vector<int>> city(N+1, vector<int>(N+1, INF));
	vector<int> dist(N + 1, INF);
	while (M--) {
		cin >> A >> B >> C;
		city[A][B] = C;
	}
	dist[1] = 0;
	bool chk = false;
	for (int i = 0; i < N; i++) {
		for (int s = 1; s <= N; s++) {//Find way
			for (int d = 1; d <= N; d++) {
				if (s != d && dist[s] != INF) {//s!=d because it mean goes itself
					if (dist[d] > dist[s] + city[s][d]) {
						dist[d] = dist[s] + city[s][d];
						if (i ==N-1) {
							chk = true;
							//cout << -1 ;
							//return 0;
						}
					}
				}
			}
		}
	}
	if(chk) cout << -1;
	else {
		for (int i = 2; i <= N; i++) {
			if (dist[i] == INF) cout << -1 << endl;
			else cout << dist[i] << endl;
		}
	}
	return 0;
}

maro7913 4년 전 1

입력에서

출발지와 목적지가 같은 값이 들어올 때 최소 값으로 받게 하면 되네요.

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

문제

문제

출처

ICPC

출력 초과 문제

maro7913 4년 전 0

maro7913 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말