Задача 06-3. Заправки
(Разбор)

Фактически, задача отличается от предыдущей лишь форматом входных данных (подумайте, что в этой задаче будет являться весами ребер графа).