cororongtina   1년 전

문제에 주어진 테케, 질문게시판에 있는 반례도 다 맞았습니다.

이것저것 조건도 더 명확하게 나눠서 코드 써봤는데도 틀렸다네요...

코드 한 번 보고 도움 주신다면 감사하겠습니다.

doju   1년 전

Union-find 과정에서 parent[i]는 말 그대로 i번 정점의 부모입니다. i번 정점이 속한 집합의 루트가 아닙니다.
사실 최소 스패닝 트리 알고리즘을 올바르게 구현했다면 간선을 (N - 1)개 선택했다는 것은 그 자체로 N개의 정점이 모두 연결되었음을 의미하므로, 86~92번째 줄과 같은 추가적인 확인은 필요하지 않습니다.

cororongtina   1년 전

친절한 설명과 반례 감사드립니다. 덕분에 해결했습니다! 좋은 하루 보내세요

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