From bc7a54f2a10ff3bb76cf4920be53000264bad279 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 01:07:11 +0200 Subject: consistency --- graph/stoerWagner.cpp | 20 ++++++++++---------- 1 file changed, 10 insertions(+), 10 deletions(-) (limited to 'graph/stoerWagner.cpp') diff --git a/graph/stoerWagner.cpp b/graph/stoerWagner.cpp index 655f5aa..97e667a 100644 --- a/graph/stoerWagner.cpp +++ b/graph/stoerWagner.cpp @@ -1,19 +1,19 @@ -struct edge { +struct Edge { int from, to; ll cap; }; -vector> adj, tmp; +vector> adj, tmp; vector erased; -void merge(int a, int b) { - tmp[a].insert(tmp[a].end(), all(tmp[b])); - tmp[b].clear(); - erased[b] = true; - for (auto& v : tmp) { - for (auto&e : v) { - if (e.from == b) e.from = a; - if (e.to == b) e.to = a; +void merge(int u, int v) { + tmp[u].insert(tmp[u].end(), all(tmp[v])); + tmp[v].clear(); + erased[v] = true; + for (auto& vec : tmp) { + for (Edge& e : vec) { + if (e.from == v) e.from = u; + if (e.to == v) e.to = u; }}} ll stoer_wagner() { -- cgit v1.2.3