From 4905811a7c635f28827984a999aedacd910f4dc3 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 00:09:28 +0200 Subject: consistency --- graph/LCA.cpp | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) (limited to 'graph/LCA.cpp') 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> adjlist(); +vector> adj(); vector visited(); vector first(); vector 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(2*sz(adjlist)); - first = vector(sz(adjlist), 2*sz(adjlist)); - depth = vector(2*sz(adjlist)); + visited = vector(2*sz(adj)); + first = vector(sz(adj), 2*sz(adj)); + depth = vector(2*sz(adj)); initLCA(0, 0, c); init(depth); } -- cgit v1.2.3