Изменения

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

Link-Cut Tree

14 байт добавлено, 16:26, 23 марта 2016
min(v)
===min(v)===
Построим splay-дерево для пути и сравним минимум корня <tex>v</tex> c минимумом в левом поддереве:
'''intfunction''' min(v : '''tree'''):'''int'''
expose(v)
'''if''' <tex>\vartriangle</tex>min(left(v)) + <tex>\vartriangle</tex>w(left(v)) < <tex>\vartriangle</tex>w(v)
Анонимный участник

Навигация