글 읽기 - 98%에서 WA

karma2 1년 전 0

아무리 봐도 틀린 걸 못 찾겠습니다. ㅜㅜ

#include <bits/stdc++.h>
#define INF 0x7f7f7f
using namespace std;

int arr[101][101];
int n, m;

void floydWarshell() {
    for (int i = 1; i <= n; ++i)
	    for (int j = 1; j <= n; ++j)
		    for (int k = 1; k <= n; ++k)
			    arr[j][k] = min(arr[j][k], arr[j][i] + arr[i][k]);
}

int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> n >> m;

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) 
            arr[i][j] = i == j ? 0 : INF;
    
    for (int i = 0; i < m; i++) {
        int s, e, w; cin >> s >> e >> w;
        arr[s][e] = min(arr[s][e], w);
    }
    floydWarshell();
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++)
            arr[i][j] == INF ? cout << 0 << " " : cout << arr[i][j] << " ";
        cout << '\n';
    }
}

bakk 1년 전 1

최단 거리의 최대값이 INF를 넘을 수 있는것같습니다.

karma2 1년 전 1

감사합니다

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

문제

문제

출처

ICPC

98%에서 WA

karma2 1년 전 0

bakk 1년 전 1

karma2 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말