Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
АиСД S02E12. Euler Tour Tree, Алгоритм Тарьяна, динамическая связность в графе
Алгоритмы и структуры данных. Семестр 2. Лекция 12. На двенадцатой лекции мы разобрали структуру данных Euler Tour Tree, также разобрали алгоритм Тарьяна для поиска LCA и поговорили про задачу проверки связности в графе. Университет ИТМО, 2021 г.
