Connect All Cities at Minimum Cost

Cities are connected by possible roads with costs. Print the minimum total cost to make every city reachable from every other, or -1 if impossible.

1 <= n <= 10^4