Изменения

Алгоритм Тарьяна поиска LCA за O(1) в оффлайн

33 байта добавлено, 20:02, 9 июня 2014

м

→‎Реализация

ancestor[leader] = newAncestor <font color=green> // устанавливаем нового предка представителю множества </font>

<font color=green>// можно запустить от любой вершины дерева.в самый первый раз</font>

'''function''' dfs(v : '''int'''):

visited[v] = ''true''

3622

правки