00:00:00 - Начало, СНМ 00:09:17 - Пример задачи на СНМ 00:11:27 - Ранговая эвристика 00:27:40 - Эвристика сжатия путей 00:58:45 - Лемма о безопасном ребре 01:17:08 - Алгоритм Краскала 01:27:37 - Классификация рёбер в ходе алгоритма Краскала 01:37:57 - Алгоритм Прима 01:52:30 - RMQ с помощью СНМ (на самом деле асимптотика там O*(log(n)) на запрос, поскольку мы не используем ранговую эвристику.
