kimsd1983   2년 전

분리 집합 쓰시는 경우, 병합할 때 루트를 더 작은 쪽으로 병합 시키세용.

빡통이라 자세한 원인은 모르겠으나 고수분들의 코드를 보고 공부해본 결과

분리 집합 루트가 내림차순으로 오도록 관리하면 실행시간 거의 20배 줄어듭니다.

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