11779번 - 최소비용 구하기 2
문제풀면서 직접 만든 반례 공유드립니다.
입력1 반례의 경우
- 출발점과 도착점이 같은 경우
입력2 반례의 경우
- 경로가 3개 이상 (12435가 답인데 53421 혹은 13425로 출력하시는 분들)
- 버스 비용 중 0이 포함되는 경우 (초기화 값을 0이 아닌 적절한 INF로 하셔야 합니다.)
시작과 끝점이 같은 경우를 생각 못했네요!
감사합니다 덕분에 시간 아꼈습니다 😄
댓글을 작성하려면 로그인해야 합니다.
kku64r 3년 전 5
문제풀면서 직접 만든 반례 공유드립니다.
입력1 반례의 경우
- 출발점과 도착점이 같은 경우
입력2 반례의 경우
- 경로가 3개 이상 (12435가 답인데 53421 혹은 13425로 출력하시는 분들)
- 버스 비용 중 0이 포함되는 경우 (초기화 값을 0이 아닌 적절한 INF로 하셔야 합니다.)