|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.06.2015, 18:52 | #1 |
Новичок
Джуниор
Регистрация: 23.05.2014
Сообщений: 2
|
задача про Перегоны
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы числами от 1 до N. Известны расстояния между некоторыми станциями. Требуется точно вычислить длины всех перегонов между соседними станциями или указать, что это сделать невозможно (то есть приведенная информация является противоречивой или ее недостаточно).
Входные данные Во входном файле записаны сначала числа N — количество станций (2 < N < 100) и E — количество пар станций, расстояния между которыми заданы (0 < E < 10000). Далее идет E троек чисел, первые два числа каждой тройки задают номера станций (это числа из диапазона от 1 до N), а третье — расстояние между этими станциями (все эти расстояния заданы точно и выражаются вещественными неотрицательными числами не более чем с 3-я знаками после десятичной точки). Выходные данные В случае, когда восстановить длины перегонов можно однозначно, в выходной файл выведите сначала число 1, а затем N–1 вещественное число. Первое из этих чисел должно соответствовать расстоянию от 1-й станции до 2-й, второе — от 2-й до 3-й, и так далее. Все числа должны быть выведены с точностью до 3-х знаков после десятичной точки. Если приведенная информация о расстояниях между станциями является противоречивой или не позволяет однозначно точно восстановить длины перегонов, выведите в выходной файл одно число 2. Пример: Вводим 3 2 1 2 1.250 3 1 3 Результат 1 1.250 1.750 Вводим 4 4 1 2 1.250 1 3 1.255 2 4 0.010 1 1 0.000 Результат 1 1.250 0.005 0.005 Не понимаю,как должно работать,если всегда разные длины даны.. |
02.06.2015, 19:53 | #2 |
Новичок
Джуниор
Регистрация: 23.05.2014
Сообщений: 2
|
Неужели нету умельцев,кто подскажет
|
02.06.2015, 22:47 | #3 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
Ищем путь в графе.
http://habrahabr.ru/post/200074/ |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача про файлы | Konsyello | Общие вопросы C/C++ | 0 | 30.01.2014 18:27 |
Задача про резчика | Mauzil | Помощь студентам | 2 | 14.01.2012 09:40 |
Задача про покупки | wonder55 | Microsoft Office Excel | 1 | 11.01.2012 16:37 |