hongjg3229   3년 전

많은 코드에서 이 입력에서 답을 못냅니다.

0->2->3->1 경로로 가게 되면 가중치합이 (6,4)가 되어 최소비용이 24가 됩니다.

반면 몇몇 코드에서는 0->3->1 경로로 이동해서 가중치합 (4, 8)가 되어 비용 32을 답으로 출력하는데도 정답 처리가 되어 있습니다.

답이 24가 아닌 32가 나오는 소스코드 몇 개를 링크합니다.

https://www.acmicpc.net/source...

https://www.acmicpc.net/source...

startlink   3년 전

재채점했습니다.

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