diff options
Diffstat (limited to 'graph/binary_lifting.cpp')
| -rw-r--r-- | graph/binary_lifting.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/binary_lifting.cpp b/graph/binary_lifting.cpp index 9e0dfc3..0b8c218 100644 --- a/graph/binary_lifting.cpp +++ b/graph/binary_lifting.cpp @@ -20,8 +20,8 @@ struct Lift { int lca(int u, int v) { v = lift(v, dep[u]), u = lift(u, dep[v]); while (u != v) { - if (jmp[u] == jmp[v]) u = par[u], v = par[v]; - else u = jmp[u], v = jmp[v]; + auto &a = jmp[u] == jmp[v] ? par : jmp; + u = a[u], v = a[v]; } return u; } |