MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / tarjan_olca

Method tarjan_olca

code/graph/tarjan_olca.cpp:8–12  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

6 bool *colored;
7 union_find uf;
8 tarjan_olca(int n, vi *_adj) : adj(_adj), uf(n) {
9 colored = new bool[n];
10 ancestor = new int[n];
11 queries = new vii[n];
12 memset(colored, 0, n); }
13 void query(int x, int y) {
14 queries[x].push_back(ii(y, size(answers)));
15 queries[y].push_back(ii(x, size(answers)));

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected