This unit covers the Union-Find data structure for disjoint sets
Complementary notes can be found in section 2.4.2 of the book Competitive Programming 3.
- Unit 1: Complexity
- Unit 2: Linear data structures
- Unit 4: Tree data structures
- UVa 793 - Network Connections
- UVa 10583 - Ubiquitous Religions
- UVa 10608 - Friends
- UVa 11690 - Money Matters (not a priority)
- CodeForces 278C - Learning Languages
- CodeForces 722C - Destroying Array
- UVa 10158 - War
- Kattis - Almost Union-Find