diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 00:09:28 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 00:09:28 +0200 |
| commit | 4905811a7c635f28827984a999aedacd910f4dc3 (patch) | |
| tree | d21228d541bb14dc2dc29ffdff2331dfb5ba6b1e /graph/LCA.cpp | |
| parent | f209418070050d4310a19191e3cd771760e5b521 (diff) | |
consistency
Diffstat (limited to 'graph/LCA.cpp')
| -rw-r--r-- | graph/LCA.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/graph/LCA.cpp b/graph/LCA.cpp index 027d101..7debf8f 100644 --- a/graph/LCA.cpp +++ b/graph/LCA.cpp @@ -1,11 +1,11 @@ -vector<vector<int>> adjlist(); +vector<vector<int>> adj(); vector<int> visited(); vector<int> first(); vector<int> depth(); void initLCA(int gi, int d, int& c) { visited[c] = gi, depth[c] = d, first[gi] = min(c, first[gi]), c++; - for(int gn : adjlist[gi]) { + for(int gn : adj[gi]) { initLCA(gn, d+1, c); visited[c] = gi, depth[c] = d, c++; }} @@ -16,9 +16,9 @@ int getLCA(int a, int b) { void exampleUse() { int c = 0; - visited = vector<int>(2*sz(adjlist)); - first = vector<int>(sz(adjlist), 2*sz(adjlist)); - depth = vector<int>(2*sz(adjlist)); + visited = vector<int>(2*sz(adj)); + first = vector<int>(sz(adj), 2*sz(adj)); + depth = vector<int>(2*sz(adj)); initLCA(0, 0, c); init(depth); } |
