00:00 Дерево (определение и свойства)
04:42 Корневое дерево
05:32 LCA
08:22 Алгоритм 1 (двоичный подъём)
25:50 Алгоритм 2 (эйлеров обход)
33:28 Алгоритм 3 (алгоритм Фарах-Колтона - Бендера)
49:23 Сведение LCA к RMQ
55:20 Центроиды
58:22 Поиск центроид
01:01:45 Изоморфизм графов
01:04:40 Проверка изоморфности корневых деревьев
01:10:03 Псевдокод
01:14:05 Асимптотика
Дата лекции: 08.05.24
Лектор: Степанов Илья Данилович
Оператор: Иван Евтушенко
Монтажёр: Роман Зинин
Плейлист: kzfaq.info/sun/PL4_hYwCyhAvanbmRgXMbzOdDPt2ZSb3ht