From fbc9d4d19a8c197fe7d2541ae70d76cbc14879d2 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Sat, 15 Jul 2017 12:51:30 +0200
Subject: Small changes to make dinics algorithm more robust.

---
 graph/dinicScaling.cpp |   4 +++-
 tcr.pdf                | Bin 315882 -> 316161 bytes
 2 files changed, 3 insertions(+), 1 deletion(-)

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
Binary files a/tcr.pdf and b/tcr.pdf differ
-- 
cgit v1.2.3