tjgy9023   2년 전

예제도 맞고 몇개 해봤는데 되는데 

흠 ㅜㅜ 

djm03178   2년 전

find 메서드를 잘못 구현했기 때문입니다.

어떤 노드의 루트를 구하려면 node[i].parent != i 인 경우 find(node[i].parent)를 반환해야 하는데, 자신의 부모를 변경하지 않고 그대로 node[i].parent를 반환하면 그 노드는 해당 set의 루트가 아닐 수도 있습니다.

따라서 54번째 줄은 node[i].parent = find(node[i].parent); 로 바꿔줘야 합니다.

tjgy9023   2년 전

감사합니다!!!!

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