mycool0905   4년 전

아 분명 제 예시에서는 잘만 돌아가는데, 왜 자꾸 틀렸다고 뜰까요...

jung2381187   4년 전

INF가 너무 작습니다. 꼭짓점이 최대 2만 개이고 가중치가 최대 10이므로 가능한 최단 거리는 최대 20만이기 때문에 INF도 20만을 넘겨야 합니다.

mycool0905   4년 전

@jung2381187

아.. 제가 생각없이 입력받을 때만 고려해서 INF 값을 정해줬네요...

하.. 감사합니다!!

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