Skip to content

Commit 01aea56

Browse files
authored
Update dinic.cpp
1 parent 8e040e7 commit 01aea56

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

graphs/dinic.cpp

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,7 @@
1+
// Dinic - O(V^2 * E)
2+
// Bipartite graph or unit flow - O(sqrt(V) * E)
3+
// Small flow - O(F * (V + E))
4+
15
#include <bits/stdc++.h>
26
using namespace std;
37

0 commit comments

Comments
 (0)