25636번 - 소방차
제출번호: 98853431[https://www.acmicpc.net/source...]
최단 거리가 동일한 여러 경로 중, 물의 양이 더 많은 경로가 중간 지점에서 탐색되지 않고 버려진 경우를 고려한 테스트케이스가 없는 것 같습니다.아래는 해당 경우에 해당하는 반례입니다.
INPUT1 5 10 1 100 1 1 5 1 2 5 1 3 10 2 4 15 3 4 10 4 5 10 1 5 OUTPUT1 30 112
댓글을 작성하려면 로그인해야 합니다.
chet7397 1년 전
제출번호: 98853431[https://www.acmicpc.net/source...]
최단 거리가 동일한 여러 경로 중, 물의 양이 더 많은 경로가 중간 지점에서 탐색되지 않고 버려진 경우를 고려한 테스트케이스가 없는 것 같습니다.
아래는 해당 경우에 해당하는 반례입니다.