Изменения

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

Link-Cut Tree

161 байт добавлено, 14:06, 9 июня 2014
min(v)
Δw(right(v)) -= c
===min(v)===
min(v)
expose(v)
if (Δmin(left(v)) + Δw(left(v)) < Δw(v))
then
return Δmin(left(v)) + Δw(left(v))
else
return Δw(v)
===link(v, u)===
234
правки

Навигация