From 9914081e9650c348e9236059ae7a0ed72922518c Mon Sep 17 00:00:00 2001
From: Lukas Garbas <lukasgarba@gmail.com>
Date: Tue, 14 May 2019 11:41:08 +0200
Subject: [PATCH] Fixed overflow error

---
 bnb/edmonds_karp.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/bnb/edmonds_karp.cpp b/bnb/edmonds_karp.cpp
index b35a000..6da766d 100644
--- a/bnb/edmonds_karp.cpp
+++ b/bnb/edmonds_karp.cpp
@@ -41,7 +41,7 @@ std::pair<int, node_id> edmonds_karp::bfs(std::vector<int> &resid_flow, std::vec
 
 	pred.clear();
 	pred.resize(g_.num_nodes() + 1, -1); // undiscovered nodes are marked with -1
-	std::vector<int> gain(g_.num_nodes(), 0);
+	std::vector<int> gain(g_.num_nodes() + 1, 0);
 	bool sink_reached = false;
 	node_id sink;
 
-- 
GitLab