현재 k = 5일 때의 테스트 케이스는 출제 의도대로, 존재하는 모든 정점을 방문하고 조건문으로 경로를 구성하는 접근을 했을 때 전처리 값의 최소가중치 뿐만 아니라 추가로 두 개의 후보값을 필요로 하는 엄밀한 풀이를 요구하고 있습니다.
그러나 k = 4일 때의 테스트 케이스 또한 같은 논리에 의해 추가로 한 개의 전처리 값을 필요로 해야 하는데, 현재 테스트 케이스는 추가 후보값 구현 없이 이 부분을 느슨하게 구현해도 통과하는 것을 확인했습니다. (제출 번호 71427068) 이는 k = 4일 때 현재 존재하는 모든 테스트 케이스에 대해 구성 단계에서 전처리 후보값이 실제 답안으로 존재하는 케이스가 없다는 것을 의미합니다.
때문에, 다음과 같은 테스트 케이스의 추가를 건의합니다. 해당 테스트 케이스의 올바른 출력은 6인데 위의 제출은 -1을 출력하나 k = 4 서브태스크를 통과합니다.
pixated 2년 전 1
현재 k = 5일 때의 테스트 케이스는 출제 의도대로, 존재하는 모든 정점을 방문하고 조건문으로 경로를 구성하는 접근을 했을 때 전처리 값의 최소가중치 뿐만 아니라 추가로 두 개의 후보값을 필요로 하는 엄밀한 풀이를 요구하고 있습니다.
그러나 k = 4일 때의 테스트 케이스 또한 같은 논리에 의해 추가로 한 개의 전처리 값을 필요로 해야 하는데, 현재 테스트 케이스는 추가 후보값 구현 없이 이 부분을 느슨하게 구현해도 통과하는 것을 확인했습니다. (제출 번호 71427068) 이는 k = 4일 때 현재 존재하는 모든 테스트 케이스에 대해 구성 단계에서 전처리 후보값이 실제 답안으로 존재하는 케이스가 없다는 것을 의미합니다.
때문에, 다음과 같은 테스트 케이스의 추가를 건의합니다. 해당 테스트 케이스의 올바른 출력은 6인데 위의 제출은 -1을 출력하나 k = 4 서브태스크를 통과합니다.