kku64r   3년 전

문제풀면서 직접 만든 반례 공유드립니다.


입력1 반례의 경우

- 출발점과 도착점이 같은 경우


입력2 반례의 경우

- 경로가 3개 이상 (12435가 답인데 53421 혹은 13425로 출력하시는 분들)

- 버스 비용 중 0이 포함되는 경우 (초기화 값을 0이 아닌 적절한 INF로 하셔야 합니다.)

yklee0221   3년 전

시작과 끝점이 같은 경우를 생각 못했네요!

감사합니다 덕분에 시간 아꼈습니다 😄

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