Изменения

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

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

10 байт добавлено, 18:31, 5 июня 2014
→‎Псевдокод
dp[i][j] = dp[dp[i][j - 1]][j - 1]
'''int''' lca('''int''' v, '''int''' u):
'''if''' d[v] > d[u]
swap(v, u)
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37653»

Навигация