LCA. Параллель C. 01.05.2021
Автор: Т-Образование
Загружено: 2021-05-03
Просмотров: 602
00:00:00 - Начало лекции, определение LCA двух вершин
00:04:03 - Как проверить, что одна вершина - предок другой
00:13:13 - Двоичные подъемы
00:34:30 - СНМ
00:53:15 - LCA offline - алгоритм Тарьяна
01:03:58 - LCA с помощью ДО на эйлеровом обходе
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: