From dc630b544c1e14d11d76c8d5c37eb8df53da4f24 Mon Sep 17 00:00:00 2001 From: JBatzill Date: Thu, 3 Dec 2015 01:13:58 +0100 Subject: clarified on which array rmq must be initialized --- graph/LCA.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/graph/LCA.cpp b/graph/LCA.cpp index da3b5f7..67a4f3b 100644 --- a/graph/LCA.cpp +++ b/graph/LCA.cpp @@ -15,4 +15,4 @@ void initLCA(int gi, int d, int &c) { int getLCA(int a, int b) { return visited[queryRMQ(min(first[a], first[b]), max(first[a], first[b]))]; } -//=> int c = 0; initLCA(0,0,c); initRMQ(); done! +//=> int c = 0; initLCA(0,0,c); initRMQ(); done! [rmq on depth] -- cgit v1.2.3