분리 집합 (Union-Find)
path compression + union by rank 연산, amortized O(α(N))
메타데이터
| ID | disjoint-set |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.5s (13500ms) |
| 구성 | 20 elements · 6 chapters · 8 effects |
| 태그 | #data-structure #union-find #disjoint-set #dsu |
본문에 삽입
```anim:disjoint-set
{}
```