1197번 - 최소 스패닝 트리
아래와 같은 예제가 들어갈 경우에
'최소 스패닝트리' 그대로 생각하자면
2-6, 7-4, 7-6 을 순서대로 선택하여 -99가 정답이 되어야 되는데
정답으로 채점된 소스중에 -96이 정답이 되는 소스가 있습니다.
저 예제에서 -96이 정답이 되는 조건을 문제에 추가해 주시거나
채점 데이터를 추가해 주시면 감사하겠습니다.
지문에 심각한 결함이 있는 것 같습니다. 데이터를 검사해보니, 모든 데이터는 정점 번호가 1 이상 N 이하임을 지키고 있습니다. 즉, 정점이 1번부터 N번까지로 번호가 매겨져 있다는 조건이 빠진 것 같습니다.
이 조건을 추가하는 편이 해당 데이터를 추가하는 것보다는 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
busbtvi 4년 전
아래와 같은 예제가 들어갈 경우에
'최소 스패닝트리' 그대로 생각하자면
2-6, 7-4, 7-6 을 순서대로 선택하여 -99가 정답이 되어야 되는데
정답으로 채점된 소스중에 -96이 정답이 되는 소스가 있습니다.
저 예제에서 -96이 정답이 되는 조건을 문제에 추가해 주시거나
채점 데이터를 추가해 주시면 감사하겠습니다.