234
правки
Изменения
→expose(u)
right(p) <- v <font color=green>//объединяем оставшийся и построенный пути</font>
Δw(v) -= Δw(p)
Δmin(p) = <- min{0, Δmin(left(p)) + Δw(left(p)), Δmin(right(p)) + Δw(right(p))}
pathparent(v) <- null
v <- p
