Фаниль собирается отправиться к бабушке в деревню. Деревня бабушки Фаниля очень далеко от Казани. Возможно, ему придётся ехать на нескольких автобусах. Фаниль знает информацию
о всех m автобусах и n станциях в округе. Каждый i-ый автобус едет без остановок от станции ai
до станции bi и путь этот длины pi
. Автобус едет только в одном направлении. Длиной пути от
Казани до деревни Фаниль называет суммарную длину всех путей автобусов, на которых он
ехал. При этом если Фаниль доехал до какой-нибудь остановки, он на ней же должен сесть на
следующий автобус, пока не доберется до деревни Фанилю найти длину
кратчайшего пути из Казани до деревни бабушки. Если таких путей несколько, выберите путь,
который состоит из максимального количества пересадок, чтобы Фаниль смог полюбоваться
красотой каждой станции.

230

431

Посмотреть ответы 1

Ответы на вопрос:

fara2003onozog7w

Информатика

4,7(65 оценок)

При изменении масштаба либо размеров векторных рисунков их масштабирование происходит без потери качества.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.