LCA. Параллель C. 01.05.2021

360 подписчиков

12+
12+

1 просмотр

5 лет назад

ПожаловатьсяНарушение авторских прав

LCA. Параллель C. 01.05.2021

360 подписчиков

12+
12+

1 просмотр

5 лет назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

5 лет назад

00:00:00 - Начало лекции, определение LCA двух вершин 00:04:03 - Как проверить, что одна вершина - предок другой 00:13:13 - Двоичные подъемы 00:34:30 - СНМ 00:53:15 - LCA offline - алгоритм Тарьяна 01:03:58 - LCA с помощью ДО на эйлеровом обходе

, чтобы оставлять комментарии