Изменения

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

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

6 байт добавлено, 01:20, 7 июня 2014
Нет описания правки
dfs(u);
union(v, u, v);
'''for ''' (i = 0; i < query[v].size; i++)
'''if''' (visited[query[v][i]])
cout << "LCA " << v << " " << u << " = " << ancestor[dsu_get(q[v][i])];
Анонимный участник

Навигация