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

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

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

Вывести длину пути и города, через которые он проходит - C++

08.05.2012, 11:07. Просмотров 451. Ответов 0
Метки нет (Все метки)

Здравствуйте, Я студент 1-ого курса, нужна помощь с написание кода к этой задаче на С++
«Второй по длине путь»

Условие
Задано N городов c номерами от 1 до N и сеть из M дорог с односторонним движением между ними. Каждая дорога задается тройкой (i,j,k), где i - номер города, в котором дорога начинается, j - номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в конечных городах. Все пути между двумя указанными городами A и B можно упорядочить в список по неубыванию их длин, необходимо найти один из путей, который является вторым в этом упорядоченном списке (между городами A и B существует по крайней мере два пути). Вывести его длину L и города, через которые он проходит (искомый путь не обязательно должен быть простым).

Входные данные
Входные данные находятся в файле input.in
· Первая строка содержит два числа N (не превосходит 10 000) и M (не превосходит 100 000).
· Затем идут M строк файла по три чисела в каждой: i - номер города, в котором дорога начинается, j - номер города, в котором дорога заканчивается, k - длина дороги (k – натуральное число)
· Последняя строка содержит города A и B.

Выходные данные
Выходные данные находятся в файле output.out.
· Первая строка содержит L - длину второго по длине пути между городами A и B.
· Вторая строка содержит номера городов, через которые проходит второй по длине путь.
Все числа в строке разделены одним пробелом.

Пример
input.in
3 3
1 2 1
2 1 1
2 3 1
1 3
output.out
4
1 2 1 2 3
Обязательно должны быть выпосленны все условия и написано int main{.....return0}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:07     Вывести длину пути и города, через которые он проходит
Посмотрите здесь:

Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр - C++
В геометрии не силен!!:cry: Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через...

Вывести все слова, которые имеют четную длину и содержат в качестве подстроки последнее слово - C++
Вывести все слова (под словом понимается непустая последовательность символов, не содержащих пробелов) во введенном предложении (и их...

Найти минимально возможное значение суммы налогов на пути из заданного города в столицу - C++
здравствуйте. помогите, пожалуйста, с задачкой условие вкратце: Входные данные: Первая строка входного файла содержит целое число N (2...

Найти минимальную длину пути - C++
На поверхности планеты, являющейся шаром с радиусом R, заданы две точки со своими широтой и долготой. Найти минимальную длину пути по...

Деревья. Найти длину пути из узла a в узел b - C++
дано бинарное дерево. найти длину пути из узла a в узел b.(если такой узел не существует то вывести сообщение об этом) как можно...

Вывести члены арифметической прогрессии, которые не превышают 100, с заданым начальным членом и шагом (через while) - C++
Вывести члены арифметической прогрессии, которые не превышают 100, с заданым начальным членом и шагом. Использовать WHILE

Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину - C++
Товарищи, простите что обращаюсь. Кому не сложно, помогите (решите) хоть сколько нибудь из этих 3 заданий. Сам я чайник, много проболел и...

36. График функции у = ах2 + Ьх+ с проходит через заданную точку с координатами (т, п) - C++
36. График функции у = ах2 + Ьх+ с проходит через заданную точку с координатами (т, п).

Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города - C++
Задача E. Тетрациклофобия Имя входного файла: phobia.in Имя выходного файла: phobia.out Ограничение по времени: 2 секунды ...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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