Лекция 12. Задача о динамической связности в ненаправленном графе (Алгоритмы и структуры данных)

Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение. Лекция №12 в курсе "Алгоритмы и структуры данных, часть 1", осень 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница лекции на сайте CS центра:
Все видео курса по порядку:    • Алгоритмы и структуры данных, часть 1...