From b209049ab3e8dde0f81074f7081ddaea57463417 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sun, 13 Nov 2016 23:46:50 +0100 Subject: Correcting small type in matching code. --- graph/maxCarBiMatch.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'graph') diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index 0bdfd80..761b536 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -17,7 +17,7 @@ int kuhn(int n) { // n = #Knoten links. int ans = 0; // Greedy Matching. Optionale Beschleunigung. for (int i = 0; i < n; i++) for (auto w : adjlist[i]) - if (pairs[w] == -1) pairs[i] = w; pairs[w] = i; ans++; break; } + if (pairs[w] == -1) { pairs[i] = w; pairs[w] = i; ans++; break; } for (int i = 0; i < n; i++) if (pairs[i] == -1) { visited.assign(n, false); ans += dfs(i); -- cgit v1.2.3