diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-22 12:36:53 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-22 12:36:53 +0200 |
| commit | c6974f156dd9f33b30bcefcd4752a0a51273dd74 (patch) | |
| tree | c888bcd5365ab8e6bc7b80300a32da9375d1357d /graph | |
| parent | 04c1803659a1985e55051b7a37a8d21c28b5466b (diff) | |
Removing constant from 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 e538a19..24aebef 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -14,7 +14,7 @@ bool dfs(int v) { } int kuhn(int n) { // n = #Knoten links. - pairs.assign(NUM_VERTICES, -1); + pairs.assign(adjlist.size(), -1); int ans = 0; // Greedy Matching. Optionale Beschleunigung. for (int i = 0; i < n; i++) for (auto w : adjlist[i]) |