Создан заказ №3222841
7 октября 2018
Графы
Как заказчик описал требования к работе:
Страна состоит из n городов и m дорог. Города пронумерованы числами от 1 до n. Город с номером s является столицей. Все дороги односторонние, проход по каждой дороге стоит ровно 1
золотой. Требуется найти минимальные стоимости проезда от каждого города до столицы.
Входные данные
В первой строке фа
йла записаны три целых числа — n
, s и m
(количество городов, номер столичного города и количество дорог).
В следующих m
строках записаны пары чисел. Пара чисел (a,b) означает, что есть дорога из города a в город b
.
Ограничения: 1≤n≤105,0≤m≤105
.
Выходные данные
Выведите n
чисел — минимальные стоимости проезда от городов до столицы. Если от какого-то города не существует ни одного пути до столицы, выведите −1.
можно паскаль или с+
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 октября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Графы.jpg
2020-01-21 17:10
Последний отзыв студента о бирже Автор24
Общая оценка
4.6
Положительно
Просто супер! Возникли небольшие проблемы с оформлением, но автор помог все прояснить и оперативно отвечал! Всем советую! 5 звезд!
Хочешь такую же работу?
300 ₽
