jeongks94   2년 전

다익스트라 사용했구.... 각 학생들이 가는 최단거리를 sum 배열에 저장해서 풀었는데ㅠㅠ

27%에서 계속 틀렸다고 나오네요ㅠㅠㅠ

제가 어떤 부분을 놓치고 있을까요....?

답변 주시면 정말 감사하겠습니다.

hurjeesic   1년 전

최단 거리 구할 때 거리 초기화 과정에서 값을 너무 적게 준 경우는 거리 계산 자체가 이상해서 틀리고 너무 많은 경우는 오버플로우 땜에 틀리지 않을까 추측해봅니다.

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