Problem 3600 · Hard

Maximize Spanning Tree Stability with Upgrades

Try each candidate stability from high to low; a threshold is reachable when mandatory edges fit and a Kruskal pass with few upgrades connects the graph.

Open the interactive visualisation