chet7397   1년 전

제출번호: 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

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