Изменения

Перейти к: навигация, поиск

Heavy-light декомпозиция

10 байт добавлено, 19:57, 8 мая 2016
Псевдокод
<code>
<font color=darkgreen>// Находит наименьшего общего предка вершин '''<tex>u''' </tex> и '''<tex>v'''</tex></font>
'''int''' lca('''int''' u, '''int''' v):
<font color=darkgreen>// Проверяем вершины, в которые идут ребра из предков.</font>
Анонимный участник

Навигация