[UVA][SSSP] 523 - Minimum Transport Cost
Minimum Transport Cost
There are N cities in Spring country. Between each pair of cities there
may be one transportation
track or none. Now there is some cargo that should be delivered from one city
to another. The transportation fee consists of two parts:...