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

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

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

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

08.05.2012, 11:07. Просмотров 454. Ответов 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}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести длину пути и города, через которые он проходит (C++):

Структуры (Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая) - C++
Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая. Для К заданных прямых вывести...

Задача (вывести длину кратчайшего пути от точки до точки.) - C++
Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки. проблема в том, что после генерации массива и задания ему...

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

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

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

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

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

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

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

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

Почему при указании пути через имя компа сканирование не проходит, а через IP - проходит? - Администрирование Windows
Всем доброго времени суток, Ситуация такая - Есть 3 компа с Windows 7 на борту (у всех их настройки и ПО идентичные, только имена...


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

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

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