Изменения

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

Метод двоичного подъёма

Нет изменений в размере, 12 январь
Псевдокод
swap(v, u)
'''for''' i = log(n) '''downto''' 0
'''if''' d[dp[u][ki]] - d[v] >= 0 <tex>\geqslant 2 ^ i </tex>
u = dp[u][i]
'''if''' v == u
Анонимный участник

Навигация