diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-27 23:52:32 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-27 23:52:32 +0200 |
| commit | 802eb0fa5a84023b48a7a14367a964be5739c6ba (patch) | |
| tree | 98443468f4ed907a6c9fb59fe07ad67516a3a41a /graph | |
| parent | 15d1a269c79c3d5009c0d3f87dea2aa6df52050d (diff) | |
Fixes little error in matching code.
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
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]) |