- Связность. Ребра только добавляются. СНМ (DSU)
- Корневая оптимизация, решение за \(O((n+k)\sqrt{n})\) в offline
- Решение для Connectivity за \(O((k+n)\log k)\) в offline
- Двухсвязность. Ребра только добавляются
- Решение для 2-Connectivity за \(O((k+n)\log k)\) в offline
- Решение задачи про MST: \(\max w - \min w \rightarrow \min\)
Задача про связность
http://www.e-olimp.com/en/problems/1881