A. Prerequisites

Competitive ProgrammingWeek 04

The presentations in this week are largely self-contained.

If you are curious, especially about the theoretical aspects of DSU, then you can read up on the chapter Disjoint Sets from Erickson's Algorithms, or go through the notes here.