Несложная задача на С++, цена договорная

Имеется  сеть  автомобильных дорог.  Для каждой  дороги

известна ее длина. Один из городов является столицей. Требуется 

вывести список длин вторых по минимальности путей из столицы в

другие города. Допускается присутствие циклических путей.

Общими требованиями являются:

   1) вводить  граф из файла в понятной для пользователя форме

(не в виде матрицы смежности, без дублирования информации и т.

п.);

   2) обеспечить   возможность   многократных   запросов   без

повторного запуска программы.