Изменения

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

Link-Cut Tree

164 байта добавлено, 14:48, 9 июня 2014
→‎min(v)
Δw(right(v)) -= c
===min(v)===
Построим splay-дерево для пути и сравним минимум корня <tex>v</tex> c минимумом в левом поддереве:
min(v)
expose(v)
Lena
234
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38139»

Навигация