1753번 - 최단경로
아 분명 제 예시에서는 잘만 돌아가는데, 왜 자꾸 틀렸다고 뜰까요...
INF가 너무 작습니다. 꼭짓점이 최대 2만 개이고 가중치가 최대 10이므로 가능한 최단 거리는 최대 20만이기 때문에 INF도 20만을 넘겨야 합니다.
@jung2381187
아.. 제가 생각없이 입력받을 때만 고려해서 INF 값을 정해줬네요...
하.. 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
mycool0905 4년 전
아 분명 제 예시에서는 잘만 돌아가는데, 왜 자꾸 틀렸다고 뜰까요...