summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--graph/dinicScaling.cpp4
-rw-r--r--tcr.pdfbin315882 -> 316161 bytes
2 files changed, 3 insertions, 1 deletions
diff --git a/graph/dinicScaling.cpp b/graph/dinicScaling.cpp
index 0d188a8..ebbcc27 100644
--- a/graph/dinicScaling.cpp
+++ b/graph/dinicScaling.cpp
@@ -1,3 +1,5 @@
+// Laufzeit: O(|V|^2*|E|)
+// Knoten müssen von 0 nummeriert sein.
const int INF = 0x3FFFFFFF, MAXN = 500;
struct edge { int a, b; ll f, c; };
int n, m, pt[MAXN], d[MAXN], s, t;
@@ -6,7 +8,7 @@ vector<int> g[MAXN];
ll flow = 0, lim;
queue<int> q;
-void add_edge(int a, int b, ll c) {
+void addEdge(int a, int b, ll c) {
g[a].push_back(e.size());
e.push_back(edge {a, b, 0, c});
g[b].push_back(e.size());
diff --git a/tcr.pdf b/tcr.pdf
index 48aaaac..712279e 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ