merge mzuenni changesHEADmaster

1 files changed, 2 insertions, 2 deletions

diff --git a/content/graph/stoerWagner.cpp b/content/graph/stoerWagner.cpp
index a122488..c28800e 100644
--- a/content/graph/stoerWagner.cpp
+++ b/content/graph/stoerWagner.cpp
@@ -44,10 +44,10 @@ ll stoer_wagner() {
 			state.push_back({cur, c});
 		}
 		int t = state.back().second;
-		state.pop_back();
+		state.pop_back(); // cut between comp(t) and everything else
 		if (state.empty()) return 0; // graph is not connected?!
-		merge(state.back().second, t);
 		res = min(res, state.back().first);
+		merge(state.back().second, t);
 	}
 	return res;
 }