10217번 - KCM Travel
지금 이 코드는 cost를 고려 안하고 dist가 짧은 녀석만을 최우선적으로 업데이트하는 코드인데
이 알고리즘으로 AC를 받았다고 합니다. 하지만 아래의 데이터에 대해서 답을 못구하고있네요.,,
1
5 5 4
1 2 2 1
2 3 2 1
3 5 2 1
1 3 1 5
아 방금 AC 떴는데 긴장.. 답 6맞죠?..
수정했습니다.
https://www.acmicpc.net/rejudge/status/177
그 사이 채점 사양이 변경되어서 시간초과 나던 소스가 맞았습니다를 ㅋㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
pichulia 8년 전 1
지금 이 코드는 cost를 고려 안하고 dist가 짧은 녀석만을 최우선적으로 업데이트하는 코드인데
이 알고리즘으로 AC를 받았다고 합니다. 하지만 아래의 데이터에 대해서 답을 못구하고있네요.,,
1
5 5 4
1 2 2 1
2 3 2 1
3 5 2 1
1 3 1 5