Изменения

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

Link-Cut Tree

1 байт убрано, 16:46, 10 июня 2014
link(v, u)
expose(u)
Δw(u) -= Δw(v) <font color=green>//чтобы сделать u родителем v в link-cut дереве 1. делаем путь, содержащий u, левым ребенком v в splay-дереве</font>
parent(u) <- v <font color=green>// 2. обновляем Δw, Δmin</font>
left(v) <- u
Δmin(v) <- min{0, Δmin(u) + Δw(u), Δmin(right(v)) + Δw((right(v)))}
234
правки

Навигация