gusdnr9875   9달 전

유니온파인드 기법을 왜 사용해야하는지 모르겠습니다.  원들이 서로 붙을때마다 결과개수를 줄여주고 이미붙어있는원은 표시를 해주는 식으로 하면 안되나요?

djm03178   9달 전

유니온 파인드를 하지 않아도 됩니다. 하지만 이런 방법으로 하려면 트리의 형태는 유지해야 합니다.

이미 두 부대가 각각 어떤 그룹에 속해있지만, 그 그룹이 서로 다를 수도 있는데 이때 둘이 만나게 되면 그룹 수가 하나 줄어야 합니다. 아래 케이스의 정답은 1인데 2가 출력됩니다.

gusdnr9875   9달 전

정말 감사합니다! 이해했습니다.

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