Изменения

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

Link-Cut Tree

15 байт добавлено, 16:29, 23 марта 2016

→‎LCA

===LCA===

C помощью link-cut-дерева можно найти наименьшего общего предка:

'''~~tree~~function''' lca(u: '''tree''', v: '''tree'''):'''tree'''

expose(u)

expose(v)

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52796»