글 읽기 - 1916 틀렸습니다 이유

dbswjd0634 5년 전 0

같은경로 여러개 간선일 경우도 포함했는데

왜 틀렸습니다 뜨는지 모르겠습니다ㅠㅠ

#include <iostream>
#include <string>
using namespace std;
#define INF 98763324;

int D[1000][1000];
int main()
{
	int n, m;
	cin >> n >> m;
	int a, b, c;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++) {
			if (i == j)D[i][j] = 0;
			else D[i][j] = INF;
		}
	for (int i = 0; i < m; i++) {
		cin >> a >> b >> c;
		a--; b--;
		if(D[a][b]>c)
		D[a][b] = c;
	}
	cin >> a >> b;
	a--; b--;
	for (int i = 0; i < n; i++)
	{		for (int j = 0; j < n; j++) {
			for (int k = 0; k < n; k++) {
				if (D[i][j] > D[i][k] + D[k][j])D[i][j] = D[i][k] + D[k][j];
			}
		//	cout << D[i][j] << ' ';
		}
	//cout << endl;
}

	cout << D[a][b];

    return 0;
}

jh05013 5년 전 0

답이 어디까지 갈 수 있을까요?

djm03178 5년 전 0

플로이드 와샬도 다음과 같이 해야 통과되네요.

if (D[k][j] > D[k][i] + D[i][j])D[k][j] = D[k][i] + D[i][j];

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

문제

문제

출처

ICPC

1916 틀렸습니다 이유

dbswjd0634 5년 전 0

jh05013 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말