From f847b1c9b63b9f9f02376096641a93785ad9fe50 Mon Sep 17 00:00:00 2001
From: Bruno Freitas Tissei <bft15@inf.ufpr.br>
Date: Mon, 25 Feb 2019 18:09:46 -0300
Subject: [PATCH] Fix bipartite_match
Signed-off-by: Bruno Freitas Tissei <bft15@inf.ufpr.br>
---
algorithms/graph/bipartite_match.cpp | 6 +++---
1 file changed, 3 insertions(+), 3 deletions(-)
diff --git a/algorithms/graph/bipartite_match.cpp b/algorithms/graph/bipartite_match.cpp
index 92215e4..d77b0d3 100644
--- a/algorithms/graph/bipartite_match.cpp
+++ b/algorithms/graph/bipartite_match.cpp
@@ -1,8 +1,8 @@
/**
* Bipartite Matching
*
- * Complexity (Time): O(V + E)
- * Complexity (Space): O(V + E)
+ * Complexity (Time): O(V*E)
+ * Complexity (Space): O(V*E)
*/
vector<int> graph[MAX];
@@ -15,7 +15,7 @@ int dfs(int x) {
cont[x] = 1;
for (auto i : graph[x])
- if (match[i] == -1 || dfs(match[v])) {
+ if (match[i] == -1 || dfs(match[i])) {
match[i] = x;
return 1;
}
--
GitLab