Изменения

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

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

43 байта убрано, 17 январь
Псевдокод: Remove ambiguous tex in pseudocode
==Псевдокод==
<code>
'''function''' preprocess():
'''int[]''' p = dfs(0)
swap(v, u)
'''for''' i = log(n) '''downto''' 0
'''if''' d[dp[u][i]] - d[v] >= 0 <tex>\geqslant 2 ^ i </tex>
u = dp[u][i]
'''if''' v == u
u = dp[u][i]
'''return''' p[v]
</code>
==См. также==
Анонимный участник

Навигация