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 +- tcr.pdf | Bin 265592 -> 265614 bytes 2 files changed, 1 insertion(+), 1 deletion(-) 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]) diff --git a/tcr.pdf b/tcr.pdf index 20eb1a0..374ef23 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3