โ† Arista Networks questions
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.