Skip to content

Commit 1d82da1

Browse files
authored
Update maximum-number-of-accepted-invitations.cpp
1 parent 602bc0e commit 1d82da1

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

C++/maximum-number-of-accepted-invitations.cpp

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -203,6 +203,7 @@ class Solution {
203203

204204
// Time: O(|V| * |E|) = O(min(m, n) * (m * n))
205205
// Space: O(|V|) = O(max(m, n))
206+
// Hungarian bipartite matching with less space
206207
class Solution2 {
207208
public:
208209
int maximumInvitations(vector<vector<int>>& grid) {
@@ -242,6 +243,7 @@ class Solution2 {
242243

243244
// Time: O(|V| * |E|) = O(min(m, n) * (m * n))
244245
// Space: O(|E|) = O(m * n)
246+
// Hungarian bipartite matching
245247
class Solution3 {
246248
public:
247249
int maximumInvitations(vector<vector<int>>& grid) {

0 commit comments

Comments
 (0)