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 1102 / 1120 1000
Component sum 1029 / 1040 1000
Minimum spanning tree 969 / 983 1100
Parking 856 / 869 1100
Remove edge 770 / 780 1200
Yet another problem 622 / 652 1200
Assignment query on tree 507 / 548 1400
Watering 432 / 441 1500
Minimum spanning tree 2 441 / 501 1600
Fatal meal 381 / 406 1600
Statement 264 / 281 1700
All pairs 253 / 263 1800
Query on tree 209 / 232 1800
Minimum spanning tree 3 145 / 164 1900