busbtvi   4년 전

아래와 같은 예제가 들어갈 경우에

'최소 스패닝트리' 그대로 생각하자면

2-6, 7-4, 7-6 을 순서대로 선택하여 -99가 정답이 되어야 되는데

정답으로 채점된 소스중에 -96이 정답이 되는 소스가 있습니다.

저 예제에서 -96이 정답이 되는 조건을 문제에 추가해 주시거나

채점 데이터를 추가해 주시면 감사하겠습니다.

djm03178   4년 전

지문에 심각한 결함이 있는 것 같습니다. 데이터를 검사해보니, 모든 데이터는 정점 번호가 1 이상 N 이하임을 지키고 있습니다. 즉, 정점이 1번부터 N번까지로 번호가 매겨져 있다는 조건이 빠진 것 같습니다.

이 조건을 추가하는 편이 해당 데이터를 추가하는 것보다는 좋을 것 같습니다.

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