Изменения

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

Link-Cut Tree

2 байта убрано, 14:08, 2 марта 2016

→‎LCA

===LCA===

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

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

expose(u)

expose(v)

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

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