Skip to content

Commit 67a48d0

Browse files
Fixed some mistakes
Thanks @MiSawa for your invaluable comments!
1 parent 91ac693 commit 67a48d0

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/maxflow.rs

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -62,7 +62,7 @@ where
6262
pub fn add_edge(&mut self, from: usize, to: usize, cap: Cap) -> usize {
6363
assert!(from < self._n);
6464
assert!(to < self._n);
65-
assert!(Cap::zero() < cap);
65+
assert!(Cap::zero() <= cap);
6666
let m = self.pos.len();
6767
self.pos.push((from, self.g[from].len()));
6868
let rev = self.g[to].len();
@@ -107,7 +107,7 @@ where
107107
fn change_edge(&mut self, i: usize, new_cap: Cap, new_flow: Cap) {
108108
let m = self.pos.len();
109109
assert!(i < m);
110-
assert!(Cap::zero() < new_flow && new_flow <= new_cap);
110+
assert!(Cap::zero() <= new_flow && new_flow <= new_cap);
111111
let (to, rev) = {
112112
let _e = &mut self.g[self.pos[i].0][self.pos[i].1];
113113
_e.cap = new_cap - new_flow;
@@ -233,6 +233,7 @@ where
233233
break;
234234
}
235235
}
236+
self.iter[v] = self.graph.g[v].len();
236237
res
237238
}
238239
}

0 commit comments

Comments
 (0)