cubelover   1년 전

연결그래프가 아닌 경우가 입력으로 주어지는 것 같습니다.

또한 문제에는 "모든 건물을 방문하는 데 필요한 최소한의 길을 선택하여"라고 써 있어 연결그래프가 아닌 경우 무엇을 출력해야 한다는 설명조차도 없습니다.

jseo   1년 전

프림 써서 오답 나온 이유가 그 때문이군요

jh1125kr   1년 전

그런것같아요.. 저도 크루스칼로 풀었다가 계속 런타임에러 나서 봤더니 break 처리 해줬더니 통과하더라구요... 

확인 후 오류가 있다면 수정된 데이터로 재채점 진행하겠습니다.

불편을 끼쳐드려 죄송합니다.

baekjoon   1년 전

데이터 수정했습니다.

https://www.acmicpc.net/rejudge/status/412

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