Мистер Фокс отправился путешествовать на машине. Сейчас он находится в Тридесятом царстве и хочет как можно скорее попасть в его столицу. У него есть

автомобильная карта дорог Тридесятого царства, на котором указано время проезда в минутах по каждой дороге (если они пусты). В Тридесятом царстве на некоторых дорогах введено одностороннее движение, возможное направление для каждой дороги также отмечено на карте.
Сейчас раннее утро, дороги пусты, мистер Фокс находится в точке, отмеченной на карте буквой F, а ему нужно попасть в столицу, отмеченную буквой S. За какое наименьшее время он сможет туда добраться? В качестве ответа выведите одно число – наименьшее время в минутах, например, 74. Комментарий. Если на дороге одна стрелочка, значит, разрешено только движение в направлении этой стрелочки, если две стрелочки – можно двигаться в обоих направлениях.

Normalized gonki1
Ответов пока нет

Елена Васильевна

от 50 p.
Сейчас на сайте
Читать ответы

♍Богдана♍

от 150 p.
Сейчас на сайте
Читать ответы

Виктор Щебетун

от 50 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика