Изменения

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

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

24 байта добавлено, 01:47, 7 июня 2014
Нет описания правки
function dfs(v : '''int'''):
visited[v] = ''true''
'''foreach''' u : (v, u, v) '''in''' G
'''if''' not visited[u]
dfs(u)
'''for''' i = 0 '''to''' query[v].size - 1
'''if''' visited[query[v][i]]
cout << "LCA " << запомнить, что ответ для запроса (v << " " << ,u << " ) = " << ancestor[dsu_get(q[v][i])]
Анонимный участник

Навигация