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 564 / 577 1000
Component sum 521 / 535 1000
Minimum spanning tree 496 / 504 1100
Parking 420 / 430 1100
Remove edge 391 / 400 1200
Yet another problem 321 / 336 1200
Assignment query on tree 261 / 284 1400
Watering 175 / 180 1500
Minimum spanning tree 2 210 / 254 1600
Fatal meal 180 / 200 1600
Statement 124 / 136 1700
All pairs 116 / 127 1800
Query on tree 99 / 122 1800
Minimum spanning tree 3 66 / 82 1900