Задача с. Дед Максим собирается в путешествие по Флатландии. К сожалению, из доступных средств
передвижения у него есть только мопед, запас хода которого ограничен. Более точно, если бак
мопеда полностью заполнен, то мопед может проехать не более 3 километров без дополнительной
дозаправки.
Всего во Флатландии есть п городов, пронумерованных от 1 до п. В некоторых городах находятся
заправки, и если в городе есть заправка, то в этом городе дед Максим может полностью наполнить
бак. К сожалению, заправки присутствуют лишь в городах. Также во Флатландии есть т дорог,
i-я из которых соединяет города vi и ui , и имеет длину сi километров. По каждой дороге можно
перемещаться в обоих направлениях.
Дед Максим начинает свое путешествие в городе с номером 1 с полным баком (в городе 1 есть
заправка ему определить, до каких городов он сможет добраться на мопеде.
Формат входных данных
В первой строке записаны четыре целых числа n,m,k,s (1 < n< 150 000,0 m < 150 000,
1 В следующих т строках записаны по три целых числа и, v, ca (1 < ui, va < n, u + vi,
1 < c соединяющих одинаковую пару городов.
В следующей строке записаны к целых чисел р. (1 р < n) номера городов с заправками.
216
494
Ответы на вопрос:
Сольдо:
Сольдо, Звонимир — хорватский футболист.
итальянские монеты
Сольдо — римская золотая монета.
Сольдо — итальянская медная монета, бывшая в обращении до 1947 года.
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
MackTraher08.07.2020 08:47
-
Amaliya21101330.05.2020 07:11
-
фиксоня17.03.2022 07:26
-
736Nikolay1111111118.09.2021 06:47
-
Lisichka23030317.01.2021 09:14
-
kskskdksks09.06.2022 14:09
-
nastea337714.10.2021 15:10
-
Лизокккккек24.11.2022 03:17
-
Nastykaramova21.11.2021 03:42
-
KsehiaKomleva25.07.2020 01:54
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.