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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить наименьшую цену, которую покупатель должен заплатить за заданные покупки, и определить, какими скидками это можно сделать. http://www.cyberforum.ru/cpp-beginners/thread568461.html
Здравствуйте, Я студент 1-ого курса, нужна помощь с написание кода к этой задаче на С++ Торговые скидки (время на тест 1 секунда) Условие В магазине каждый товар имеет цену. Например, цена одного цветка равна 2$, а цена одной вазы равна 5$. Чтобы привлечь покупателей, магазин ввел скидки. Скидка заключается в том, чтобы продавать набор одинаковых или разных товаров по пониженной цене....
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 1 2 3 1 2 4
C++ Удалить слово слева от курсора.
case 107:{ /*Ctrl-Del*/ i=xk+xt; m=0; while((*(rs+i)==' ')|(*(rs+i)=='\n')|(*(rs+i)=='\0'))i++; while((*(rs+i)!=' ')&&(*(rs+i)!='\n')&&(*(rs+i)!='\0')&&(i<100)) i++, m++; if ((m==0)&(xk==1)) /*если строка пуста, то поднимаем вверх */ { for(d=1;d<100;d++) {for (i=0;i<100;i++) *(rs+i)=*(rs+i);}
C++ Рисование ломанной линии и фиксирование её клавишей http://www.cyberforum.ru/cpp-beginners/thread568400.html
Есть такая задачка: Рисуется ломаная линия. Фиксирование первых и очередных узлов осуществляется нажатием клавиши ''Enter'', фиксирование последнего узла двойным нажатием клавиши ''Enter''. Для удаления всей ломаной линии необходимо нажать клавишу "Esc". Пробую на паскале уже неделю сделать, не получается. Добавлено через 2 часа 31 минуту проблема в фиксировании Добавлено через 6...
C++ Структура - спортсмен-многоборец 10 спортсменов многоборцев принимают участие в соревнования по пяти видам спорта.по каждому виду спорта спортсмен набирает определенное количество очков.спортсмену присваивается звание мастера,если он набрал в сумме не менее k очков.сколько спортсменов получило звание мастера Добавлено через 1 минуту помогите с решением на с++...дело в том,что новичок...не всё так гладко получается:cry: подробнее

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

Вывести длину пути и города, через которые он проходит - 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}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru