1. DSU
1.1 Постановка задачи: union, get
1.2 Решением списками (простое)
1.3 Решением списками (меньшее к большему)

2. DSU Деревьями
2.1 База
2.2 Эвристика сжатия путей
2.3 Эвристика ранговая
2.4 Доказательство сжатия путей
2.5 Доказательство рангов
2.6 Доказательство вместе, две оценки

--- Перерыв ---

3. MST
3.1 Постановка задачи
3.2 Основной инструмент: лемма о разрезе
3.3 Краскал
3.5 Прим
3.4 Борувка
3.5 Доказываем: Краскал
3.6 Доказываем: Прим
3.7 Доказываем: Борувка (аккуратно добавляем рёбра)

4. Йен. На примере k-го пути.