Minimum cost to repair roads and keep cities connected
Filed under Directi
The question
Given n connected cities and m roads with repairing costs where some roads are already good, find the minimum cost to repair roads such that all cities remain connected.
No write-up yet. Related questions below have one.
Related Directi questions
Collected from public candidate posts and coding forums. Updated Nov 2026.