Изменения

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

Link-Cut Tree

Нет изменений в размере, 12:33, 9 апреля 2022
link(v, u)
===link(v, u)===
Если <tex>v</tex> {{---}} корень, а <tex>u</tex> {{---}} вершина в другом дереве, то <tex>\mathrm{link(v, u)}</tex> соединяет два дерева добавлением ребра <tex>(v, u)</tex>, причем <tex>uv</tex> становится родителем <tex>vu</tex>.
'''function''' link(v: '''tree''', u: '''tree'''): '''tree'''
Анонимный участник

Навигация