Module Disjoint Set Union (DSU)

Disjoint Set Union (DSU)

**Frequency: 6/10** A simple data structure.

Resources

- [CP Algorithms: Disjoint Set Union](https://cp-algorithms.com/data_structures/disjoint_set_union.html)

Problems

DSU 952 / 967 1000
Component sum 887 / 899 1000
Minimum spanning tree 848 / 862 1100
Parking 736 / 749 1100
Remove edge 664 / 675 1200
Yet another problem 552 / 574 1200
Assignment query on tree 454 / 493 1400
Watering 370 / 377 1500
Minimum spanning tree 2 382 / 435 1600
Fatal meal 330 / 354 1600
Statement 234 / 251 1700
All pairs 228 / 238 1800
Query on tree 189 / 212 1800
Bad Apple!! 99 / 106 1800
Minimum spanning tree 3 120 / 139 1900