Изменения

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

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

12 байт добавлено, 00:25, 12 января 2020

→‎Псевдокод

swap(v, u)

'''for''' i = log(n) '''downto''' 0

'''if''' d[dp[u][k]] - d[v] >= 0 <tex>\geqslant 2 ^ i </tex>

u = dp[u][i]

'''if''' v == u

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/72102»