Изменения

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

Level Ancestor problem

55 байт добавлено, 18:31, 18 мая 2019
Псевдокод
=== Псевдокод ===
Пусть после этого нам пришел запрос <tex>LA(v, k)</tex>.
*p<tex>p[i][v]</tex> - <tex>i</tex>-тый двоичный подъем в предка вершины <tex>v</tex>*way<tex>[v] </tex> - путь, проходящий через данную вершину*num<tex>[v] </tex> - номер данной вершины на пути*ladder<tex>[path][i] </tex> - возвращает <tex>i</tex>-тую вершину на пути <tex>path</tex>
'''function''' LA('''int''' v,'''int''' k):
36
правок

Навигация