diff options
Diffstat (limited to 'content/graph/stoerWagner.cpp')
| -rw-r--r-- | content/graph/stoerWagner.cpp | 4 |
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; } |