1. 계획 ¶
- Disjoint Sets
- Union-Find
- Union
- Find
- 최적화 기법
- Rank를 이용한 최적화 기법
- Height를 이용한 최적화 기법
- Path Compression을 이용한 최적화 기법
- Rank를 이용한 최적화 기법
- Union
3. 내용 ¶
- https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf
- 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
