wjdwpdnls   2년 전

다익스트라를 리스트를 이용해서 풀었는데 52퍼센트에서 틀렸다고 뜹니다..

아무리 생각을 해봐도 반례가 떠오르지 않는데.. 

어디 부분이 틀린건지 알 수 있을까요..?

도움을 요청드립니다...

djm03178   2년 전

"서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다."

만일 시작점에서 다른 정점으로 가는 간선이 여러 개이고 나중에 입력된 간선이 더 가중치가 크면 29번째 줄에서 가장 가중치가 작은 값으로 만들지 못하게 됩니다.

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