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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить наименьшую цену, которую покупатель должен заплатить за заданные покупки, и определить, какими скидками это можно сделать. http://www.cyberforum.ru/cpp-beginners/thread568461.html
Здравствуйте, Я студент 1-ого курса, нужна помощь с написание кода к этой задаче на С++ Торговые скидки (время на тест 1 секунда) Условие В магазине каждый товар имеет цену. Например,...
C++ Найти и удалить среднюю по значению из вершин дерева Здравствуйте, Я студент 1-ого курса, нужно помощь с написанием кода к этой программе. Задача 25 Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин... http://www.cyberforum.ru/cpp-beginners/thread568454.html
Перебор неповторяющихся сочетаний C++
Здравствуйте. Существует ли какая-нибудь функция на c++, которая перебирает все возможные перестановки без повторений элементов? например для чисел 1 2 3 4 это будет 1 2 1 3 1 4 2 3 2 4 3 4...
C++ Удалить слово слева от курсора.
case 107:{ /*Ctrl-Del*/ i=xk+xt; m=0; while((*(rs+i)==' ')|(*(rs+i)=='\n')|(*(rs+i)=='\0'))i++; while((*(rs+i)!='...
C++ Рисование ломанной линии и фиксирование её клавишей http://www.cyberforum.ru/cpp-beginners/thread568400.html
Есть такая задачка: Рисуется ломаная линия. Фиксирование первых и очередных узлов осуществляется нажатием клавиши ''Enter'', фиксирование последнего узла двойным нажатием клавиши ''Enter''. Для...
C++ Структура - спортсмен-многоборец 10 спортсменов многоборцев принимают участие в соревнования по пяти видам спорта.по каждому виду спорта спортсмен набирает определенное количество очков.спортсмену присваивается звание мастера,если... подробнее

Показать сообщение отдельно
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26

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

08.05.2012, 11:07. Просмотров 462. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru