Изменения

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

50 байт добавлено, 01:49, 7 июня 2014

Нет описания правки

ancestor[b] = newAncestor

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

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

visited[v] = ''true''

dfs(1) ~~// можно запускать от любой вершины~~

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