diff options
| author | JBatzill <batzilljohannes@gmail.com> | 2015-12-03 01:13:58 +0100 |
|---|---|---|
| committer | JBatzill <batzilljohannes@gmail.com> | 2015-12-03 01:13:58 +0100 |
| commit | dc630b544c1e14d11d76c8d5c37eb8df53da4f24 (patch) | |
| tree | 0532f035681aed0f7e6914bb9b8730603741f5fe | |
| parent | 460c5be29f39c62cb1842772ab305308a05b79ff (diff) | |
clarified on which array rmq must be initialized
| -rw-r--r-- | graph/LCA.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
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] |