В стране есть несколько городов, соединенных двусторонними дорогами. Каждую дорогу можно за некоторое количество денег (оно указано на рисунке возле - вопрос №1887482

дороги) превратить в скоростную магистраль. За какое минимальное количество денег можно добиться того, чтобы из любого города можно было попасть в любой другой, передвигаясь только по скоростным магистралям?

март 20, 2016 г.