АиСД S02E12. Euler Tour Tree, Алгоритм Тарьяна, динамическая связность в графе

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