글 읽기 - 플로이드 와샬 알고리즘 질문 드립니다.

crud004 6년 전 0

1238번 파티문제에서 간단하게 입력받아서 플로이드 와샬 알고리즘으로 코딩했는데,

틀렸습니다가 나와서 질문드립니다.

시간초과면 모르겠는데 도저히 예외케이스가 생각이 안나네요..

답변해주시면 감사하겠습니다!

#include <stdio.h>

int main(){
	int n,m,x,i,j,k,max;
	int map[1001][1001];
	
    //입력 받기 및 초기화
	scanf("%d %d %d",&n,&m,&x);
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			map[i][j] = 10000;
		map[i][i]=0;
    }
	
    //도로 길이 입력받기
	while(m--){
		scanf("%d %d %d",&i,&j,&k);
		map[i][j] = k;
	}
	
    //플로이드 와샬 알고리즘
	for(k=1;k<=n;k++){
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++){
				if(map[i][j] > map[i][k]+map[k][j])
					map[i][j] = map[i][k]+map[k][j];
			}
	}
	
    //왕복거리 최대값 찾기
	max = 0;
	for(i=1;i<=n;i++){
		if(map[i][x]+map[x][i] > max)
			max = map[i][x]+map[x][i];
	}
	printf("%d\n",max);	
	
	return 0;
}

ehddml3 6년 전 1

초기화 값을 좀 더 큰 값으로 해보실래요? 100짜리가 1000개 일 수 도 있으니.. 적어도 10만은 잡아야할 것 같네용

crud004 6년 전 1

흐어아아... 감사합니다.

제가 멍청했네여ㅠㅠ

2000000000으로 했었었는데 오버플로우가 났었던거군요..!

진짜 감사합니다!ㅎㅎ

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

문제

문제

출처

ICPC

플로이드 와샬 알고리즘 질문 드립니다.

crud004 6년 전 0

ehddml3 6년 전 1

crud004 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말