diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:25:57 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:25:57 +0100 |
| commit | a332fdffe65c333a756d94fa149e751e3a00183c (patch) | |
| tree | 5afdc3df842752737719ef31459ddde8720e154c /graph/LCA.cpp | |
| parent | c7acaaf2d56f86f641a6985de394853b78772b82 (diff) | |
| parent | dc630b544c1e14d11d76c8d5c37eb8df53da4f24 (diff) | |
merge
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
Diffstat (limited to 'graph/LCA.cpp')
| -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] |