Изменения

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

Link-Cut Tree

27 байт убрано, 16:28, 23 марта 2016
cut(v)
expose(v)
<tex>\vartriangle</tex>w(left(v)) += <tex>\vartriangle</tex>w(v)
<tex>\vartriangle</tex>min(v) <tex>\leftarrow=</tex> min{0, <tex>\vartriangle</tex>min(right(v)) + <tex>\vartriangle</tex>w(right(v))} left(v) <tex>\leftarrow=</tex> null parent(left(v)) <tex>\leftarrow=</tex> null
==Оценка времени работы==
Анонимный участник

Навигация