diff options
Diffstat (limited to 'graph/maxCarBiMatch.cpp')
| -rw-r--r-- | graph/maxCarBiMatch.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/maxCarBiMatch.cpp b/graph/maxCarBiMatch.cpp index d46ce9d..fb9cb3d 100644 --- a/graph/maxCarBiMatch.cpp +++ b/graph/maxCarBiMatch.cpp @@ -1,4 +1,4 @@ -vector< vector<int> > adjlist; +vector< vector<int> > adjlist; //seems to work directed, from left to right vector<int> pairs; //for every node, stores the matching node on the other side or -1 vector<bool> visited; @@ -21,4 +21,4 @@ int kuhn(int n, int m) { // n = nodes on left side (numbered 0..n-1), m = nodes ans += dfs(i); } return ans; //size of the MCBM -}
\ No newline at end of file +} |