CodingReported in a candidate post, Aug 2021
Minimum roads of each type to upgrade to maintain connectivity
Filed under Arista Networks
The question
Cities are connected by bidirectional roads of various types. Demolish unnecessary roads and upgrade the rest so that all cities remain connected to their originally connected components using the same road type. Find the minimum number of upgraded roads for each type.
No write-up yet. Related questions below have one.
Related Arista Networks questions
Collected from public candidate posts and coding forums. Updated Nov 2026.