СНМ. Динамічна зв'язність
1. Ідея структури даних "Система неперетинних множин"
2. Приклади простих задач
3. Евристики
4. Оцінка складності
5. Приклад реалізації
6. Задача динамічної зв'язності
Задачі
Easy:
Medium:
- http://algotester.com/en/ArchiveProblem/Display/40304
- http://codeforces.com/contest/109/problem/C
- http://www.spoj.com/problems/CHAIN/
Hard: