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