12930번 - 두 가중치
많은 코드에서 이 입력에서 답을 못냅니다.
0->2->3->1 경로로 가게 되면 가중치합이 (6,4)가 되어 최소비용이 24가 됩니다.
반면 몇몇 코드에서는 0->3->1 경로로 이동해서 가중치합 (4, 8)가 되어 비용 32을 답으로 출력하는데도 정답 처리가 되어 있습니다.
답이 24가 아닌 32가 나오는 소스코드 몇 개를 링크합니다.
https://www.acmicpc.net/source...
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
hongjg3229 3년 전 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...