From 4a405913b4b9bc063705f1cde6b7379d6afe7c4a Mon Sep 17 00:00:00 2001 From: TooYoungTooSimp <6648049+TooYoungTooSimp@users.noreply.github.com> Date: Thu, 22 Dec 2016 13:01:36 +0800 Subject: [PATCH] fix --- Algorithms/Graph/NetworkFlow/ISAP_no_pointers.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Algorithms/Graph/NetworkFlow/ISAP_no_pointers.cpp b/Algorithms/Graph/NetworkFlow/ISAP_no_pointers.cpp index c3c6ba0..4a07a36 100644 --- a/Algorithms/Graph/NetworkFlow/ISAP_no_pointers.cpp +++ b/Algorithms/Graph/NetworkFlow/ISAP_no_pointers.cpp @@ -18,7 +18,7 @@ int ISAP(int s, int e) int h = 0, t = 0, x; for (int i = 1; i <= n; i++) d[i] = n; d[que[t++] = e] = 0; - while (h != t) for (int i = head[x = que[h++]]; i; i = next[i]) + while (h != t) for (int i = head[x = que[h++]]; ~i; i = next[i]) if (cap[i ^ 1] > 0 && d[to[i]] > d[x] + 1) d[que[t++] = to[i]] = d[x] + 1; memset(num, 0, sizeof(num));