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