golf binary lifting

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;
 	}