1197번 - 최소 스패닝 트리
크루스칼 알고리즘 사용해서 짜봣는데 왜 틀리는지를 모르겠네요
스스로 예시 몇개 만들면서 해도 맞는데 반례를 알려주시면 감사드리겠습니다
반례입니다.
53행 55행의 parent 갱신하는 부분이 의심스럽습니다.
감사합니다! par[parent(ed.end)] = parent(ed.st); 로 했어야 했네요..ㅎㅎㅎ
정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
kjuny00 1년 전
크루스칼 알고리즘 사용해서 짜봣는데 왜 틀리는지를 모르겠네요
스스로 예시 몇개 만들면서 해도 맞는데 반례를 알려주시면 감사드리겠습니다