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 721 / 733 1000
Component sum 668 / 679 1000
Minimum spanning tree 633 / 643 1100
Parking 546 / 557 1100
Remove edge 496 / 508 1200
Yet another problem 414 / 432 1200
Assignment query on tree 339 / 369 1400
Watering 255 / 260 1500
Minimum spanning tree 2 280 / 323 1600
Fatal meal 246 / 266 1600
Statement 171 / 184 1700
All pairs 177 / 186 1800
Query on tree 141 / 164 1800
Bad Apple!! 67 / 72 1800
Minimum spanning tree 3 102 / 119 1900