36
правок
Изменения
→Псевдокод
=== Псевдокод ===
Пусть после этого нам пришел запрос <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):