Изменения

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

Level Ancestor problem

13 байт добавлено, 19:15, 4 сентября 2022
м
rollbackEdits.php mass rollback
i = <tex>\lfloor \log_2 n \rfloor</tex>
v = p[i][v] ''<font color="green">// делаем максимально большой прыжок вверх</font>''
i = n - <tex>2^i </tex> ''<font color="green">// на столько осталось еще подняться</font>''
'''return''' ladder[way[v]][num[v] - i] ''<font color="green">// так как теперь <tex>v</tex> и ответ находятся на одном пути</font>''
1632
правки

Навигация