Изменения

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

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

16 байт добавлено, 21:37, 8 мая 2016
Псевдокод
<font color=darkgreen>// Находит наименьшего общего предка вершин <tex>u</tex> и <tex>v</tex></font>
'''int''' lca('''int''' u, '''int''' v):
<font color=darkgreen>// Проверяем вторые вершиныпутей, в которые идут ребра из предковсодержащих <tex>u</tex> и <tex>v</tex>.</font>
'''if''' (turn[u] == turn[v]):
<font color=darkgreen>// Ответ найден, выберем ближайшую к корню.</font>
Анонимный участник

Навигация