From 19ad8dd96a237d4f55a58d9dc13fed0eea532641 Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Tue, 27 Feb 2024 13:05:43 +0100
Subject: delete duplicate sparse table LCA

---
 graph/LCA.cpp | 24 ------------------------
 1 file changed, 24 deletions(-)
 delete mode 100644 graph/LCA.cpp

(limited to 'graph')

diff --git a/graph/LCA.cpp b/graph/LCA.cpp
deleted file mode 100644
index 7debf8f..0000000
--- a/graph/LCA.cpp
+++ /dev/null
@@ -1,24 +0,0 @@
-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 : adj[gi]) {
-		initLCA(gn, d+1, c);
-		visited[c] = gi, depth[c] = d, c++;
-}}
-
-int getLCA(int a, int b) {
-	return visited[query(min(first[a], first[b]), max(first[a], first[b]))];
-}
-
-void exampleUse() {
-	int c = 0;
-	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);
-}
-- 
cgit v1.2.3