글 읽기 - 이거 뭔가 채점이 이상한거같아요

alphago92 6년 전 0

1 2 1

입력시 답으로

0 1

0 0 이 나와야하지 않나요?

제 코드로

0 1

INF 0 이 나오는데 AC뜹니다

확인부탁드려요

#include<stdio.h>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

const int INF=2100000000;
int G[101][101];
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			G[i][j]=i==j?0:INF;
	for(int i=0;i<m;i++){
		int a,b,c;
		scanf("%d %d %d",&a,&b,&c);
		G[a][b]=min(G[a][b],c);
	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++){
			if(G[i][k]==INF) continue;
			for(int j=1;j<=n;j++)
				G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
		}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			printf("%d ",G[i][j]);
		puts("");
	}
}

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

문제

문제

출처

ICPC

이거 뭔가 채점이 이상한거같아요

alphago92 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말