summaryrefslogtreecommitdiff
path: root/graph/LCA.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
commit4905811a7c635f28827984a999aedacd910f4dc3 (patch)
treed21228d541bb14dc2dc29ffdff2331dfb5ba6b1e /graph/LCA.cpp
parentf209418070050d4310a19191e3cd771760e5b521 (diff)
consistency
Diffstat (limited to 'graph/LCA.cpp')
-rw-r--r--graph/LCA.cpp10
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);
}