โ† Media.net questions

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.