1632
правки
Изменения
м
<code>
</code>
rollbackEdits.php mass rollback
==Псевдокод==
'''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]
==См. также==