From 802eb0fa5a84023b48a7a14367a964be5739c6ba Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 27 Oct 2016 23:52:32 +0200 Subject: Fixes little error in matching code. --- graph/maxCarBiMatch.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'graph/maxCarBiMatch.cpp') diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index a6a242f..0bdfd80 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -13,7 +13,7 @@ bool dfs(int v) { } int kuhn(int n) { // n = #Knoten links. - pairs.assign(adjlist.size(), -1); + pairs.assign(NUM_VERTICES, -1); int ans = 0; // Greedy Matching. Optionale Beschleunigung. for (int i = 0; i < n; i++) for (auto w : adjlist[i]) -- cgit v1.2.3