2649번 - 비상 연락망
해당문제는 minimize하는 문제인데.
휴리스틱을 더 최적화 하여 정해보다 답이 작게 나오게 하면 틀립니다.
좀 덜 최적화 된 풀이에서 답이 10보다 작을 때 min+1을 하여 한줄 더 출력하는 풀이가 맞았습니다를 받았습니다.
정해보다 답이 작을 수 있는 테케는 2,3,6,11번 입니다.
스페셜저지를 수정해 주세요. 혹은 모든 테케에서의 답의 합을 점수로 하면 좋을 것 같습니다.
심지어 첫줄에는 아무숫자 출력해도되고
연결에는 이미 연결한걸 한번 더 출력해도 됩니다
댓글을 작성하려면 로그인해야 합니다.
jthis 10달 전 2
해당문제는 minimize하는 문제인데.
휴리스틱을 더 최적화 하여 정해보다 답이 작게 나오게 하면 틀립니다.
좀 덜 최적화 된 풀이에서 답이 10보다 작을 때 min+1을 하여 한줄 더 출력하는 풀이가 맞았습니다를 받았습니다.
정해보다 답이 작을 수 있는 테케는 2,3,6,11번 입니다.
스페셜저지를 수정해 주세요. 혹은 모든 테케에서의 답의 합을 점수로 하면 좋을 것 같습니다.
심지어 첫줄에는 아무숫자 출력해도되고
연결에는 이미 연결한걸 한번 더 출력해도 됩니다