1.2 KiB
1.2 KiB
id: dsu title: "Disjoint Set Union" author: Benjamin Qi, Michael Cao prerequisites:
- Silver - Depth First Search
description: ?
Tutorial
- Requires "Disjoint Set Union" (DSU) data structure
- Chapter 10.6 of "An Introduction to the US Computing Olympiad"
- CSAcademy Disjoint-Set
- Topcoder Union Find
- CPC.3
- DSU Complexity Proofs (optional of course)
with rollback: https://codeforces.com/contest/1140/problem/F
Problems
- Mootube
- same as CSES Road Construction
- Closing the Farm
- CSES Network Breakdown
- Favorite Colors
- fairly tricky