Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
#1

Вычисление минимального времени по расписанию движения электричек - C++

14.10.2012, 14:22. Просмотров 291. Ответов 0
Метки нет (Все метки)

Помогите решить задачу. Не могу реализовать.

Задача:
N (2 <= N <= 100), E (2 <= E <= N), M (0 <= M <= 100).
N - количество станций; Е - станция на которую нужно добраться; M - число рейсов электричек.

Далее идут M строк:
Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.

Нужно вычислить минимальное время, чтобы добраться из вершины 1 в вершину E.

Входные данные:
N= 5 E= 2
M= 2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40

Выходные данные:
40

Граф для данного примера выглядит так:
0
Миниатюры
Вычисление минимального времени по расписанию движения электричек  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 14:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление минимального времени по расписанию движения электричек (C++):

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++
Задача A Домой на электричках Имя входного файла: a.in Имя выходного файла: a.out Максимальное время работы на одном тесте: 3...

Определение скорости движения автомобиля по прямой в каждый момент времени - C++
Помогите пожалуйста с задачей. задача легкая, но я начинаю усложнять себе жизнь. Определение скорости движения автомобиля по прямой в...

Вычисление минимального числа из М чисел - C++
Помогите пожалуйста... Задание звучит так:&quot;Вычислите минимальное из М чисел, где М задается в виде параметра функции.&quot;

Вычисление величины максимального и минимального элементов массива. - C++
Разработать функцию, обрабатывающую массив и вычисляющую две величины. Кроме того, разработать две функции, которые вычисляют те же самые...

Паралельное вычисление минимального значения двух массивов - C++
Выполнить паралельное вычисление минимального значения для двух массивов. Вывести результат через MessageBox/. Добавлено через 29...

Вычисление времени, проведенного в игре - C++
решил попробывать написать, думая будет полегче и впал в ступор.. Помогите написать программу, чтобы при вводе своего уровня выдавало время...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2012, 14:22
Привет! Вот еще темы с ответами:

Вычисление времени полета тела - C++
Написать программу для вычисления времени полета тела, брошенного под углом к горизонту. Начальная скорость тела равно V и направлена под...

Вычисление времени движения туристов - Turbo Pascal
1)Cоздайте Паскаль программу длярешения задачи (по Вашему варианту), которая: выводит заголовок с данными о разработчике; ...

Во сколько раз время движения лодки против течения больше времени движения по течению? - Механика
моторная лодка плывёт по реке

Найти среднюю скорость движения тела, зная длительность двух интервалов времени и скорости движения тела в них - Pascal ABC
Заданы длительность двух интервалов времени и соответствующие скорости движения тела. найти среднюю скорость движения тела.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru