Изменения

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

Link-Cut Tree

9 байт добавлено, 21:57, 10 июня 2014
link(v, u)
===link(v, u)===
Если <tex>v</tex> - корень, а <tex>u</tex> - вершина в другом дереве, то <tex>\mathrm{link(v, u)}</tex> соединяет два дерева добавлением ребра <tex>(v, u)</tex>, причем <tex>u</tex> становится родителем <tex>v</tex>.
'''tree''' link(v : '''tree''', u : '''tree'''):
234
правки

Навигация