codebabo   3년 전

(i-j)가 없고 (i-k)와 (k-j)가 있다면 (i-j)를 추가한다.

이렇게 하면 50%에서 틀리더라고요.

(i-k)와 (k-j)가 있을 때

  • (i-j)가 없으면, (i-k)거리+(k-j)거리 합을 거리로 갖는 (i-j)를 추가하고
  • (i-j)가 있으면, (i-j)거리와 (i-k)거리+(k-j)거리 합 둘 중 작은 값으로 (i-j)거리를 업데이트

하니까 통과됐습니다.

혹시 50%에서 틀리시는 분들 참고하시라고...

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