mzuenni tests

1 files changed, 0 insertions, 44 deletions

diff --git a/graph/capacityScaling.cpp b/graph/capacityScaling.cpp
deleted file mode 100644
index 90ae654..0000000
--- a/graph/capacityScaling.cpp
+++ /dev/null
@@ -1,44 +0,0 @@
-struct edge {
-	int from, to;
-	ll f, c;
-};
-
-vector<edge> edges;
-vector<vector<int>> adj;
-int s, t, dfsCounter;
-vector<int> visited;
-ll capacity;
-
-void addEdge(int from, int to, ll c) {
-	adj[from].push_back(sz(edges));
-	edges.push_back({from, to, 0, c});
-	adj[to].push_back(sz(edges));
-	edges.push_back({to, from, 0, 0});
-}
-
-bool dfs(int v) {
-	if (v == t) return true;
-	if (visited[v] == dfsCounter) return false;
-	visited[v] = dfsCounter;
-	for (int id : adj[v]) {
-		if (edges[id].c >= capacity && dfs(edges[id].to)) {
-			edges[id].c -= capacity; edges[id ^ 1].c += capacity;
-			edges[id].f += capacity; edges[id ^ 1].f -= capacity;
-			return true;
-	}}
-	return false;
-}
-
-ll maxFlow(int source, int target) {
-	capacity = 1ll << 62;
-	s = source;
-	t = target;
-	ll flow = 0;
-	visited.assign(sz(adj), 0);
-	dfsCounter = 0;
-	while (capacity) {
-		while (dfsCounter++, dfs(s)) flow += capacity;
-		capacity /= 2;
-	}
-	return flow;
-}