diff options
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index 5e2314f..e538a19 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -1,5 +1,6 @@ -// Laufzeit: O(n*min(ans^2, |E|)) -vector<vector<int>> adjlist; // Von links nach rechts. +// Laufzeit: O(n*min(ans^2, |E|)) +// Kanten von links nach rechts. Die ersten n Knoten sind links, die anderen rechts. +vector<vector<int>> adjlist; vector<int> pairs; // Der gematchte Knoten oder -1. vector<bool> visited; |