Skip to content

Commit 3a38539

Browse files
authored
fix: LCA variable swap (#9)
* feat: add string_hash algo * fix: LCA variable swap
1 parent 83104cf commit 3a38539

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

lca/lca.mbt

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -120,7 +120,9 @@ pub fn lca(self : LCA, u : Int, v : Int) -> Int {
120120
let mut u = u
121121
let mut v = v
122122
if self.dep[u] < self.dep[v] {
123-
self.dep.swap(self.dep[u], self.dep[v])
123+
let tmp = u
124+
u = v
125+
v = tmp
124126
}
125127
for i = @math.log2(self.n.to_double() + 1).to_int(); i >= 0; i = i - 1 {
126128
if self.dep[self.fa[u][i]] >= self.dep[v] {

0 commit comments

Comments
 (0)