Disjoint Set / Union-Find (DSU)
Parent-pointer forests with path compression and union by rank/size for near-O(1) connectivity.
This lesson has not been built yet.
Related problems 1
-
Redundant Connection
Parent-pointer forests with path compression and union by rank/size for near-O(1) connectivity.
This lesson has not been built yet.