Minimum cost to connect cities with repaired roads
Filed under Media.net
The question
Given n connected cities and m roads with varying repair costs (some roads are already good and require zero cost), find the minimum cost to repair roads such that all cities remain connected.
No write-up yet. Related questions below have one.
Related Media.net questions
Collected from public candidate posts and coding forums. Updated Nov 2026.