ssskid   2년 전

그간 나왔었던 데이크스트라 문제가 그저 개별 간선의 가중치가 short int 범위 내에서 해결하면 되는 문제가 많았었기에 메모리 아끼려 쓰셨던 분들; 그냥 그 소스 그대로 가지고 오셨다가 낭패봅니다.

이번 문제에서 개별 간선 가중치의 최대값이 100,000이 달하므로 short int 범위인 -32,768 ~ 32,767를 훨씬 넘어갑니다. 가중치 변수는 int 범위에서 코딩하셔야 합니다.

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