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

Расстояние между двумя ближайшими городами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отделить корни уравнения f(x)=0 графически http://www.cyberforum.ru/cpp-beginners/thread955333.html
Отделить корни уравнения f(x)=0 графически и построить алгоритм для уточнения одного из них комбинированным методом хорд и касательных с точностью до eps. Разработать программу, которая реализует...
C++ C++11 Оператор двойные кавычки? Всем привет! Читая ман по GMP, наткнулся в разделе о С++ обертках для "Pure C" интерфейсов этой библиотеки, на такую дичь. Что это такое и с чем его можно съесть? Быть может спрашиваю ерунду, но... http://www.cyberforum.ru/cpp-beginners/thread955289.html
программа для вычисления кратного числа C++
нужно написать программу, выводящую в обратном порядке все числа от 1 до 50, которые кратные 4 и все простые числа от 1 до 50
диапазон инта C++
В 32 битовом инте диапазон значений от -2 147 483 648 до 2 147 483 647. старший бит это знак. затем идет старший бит самого числа(30 степень по счету, т.к начинали с 0. 31 степень - знак). а 30...
C++ Решить уравнение http://www.cyberforum.ru/cpp-beginners/thread955268.html
помогите решить уравнение
C++ Получить матрицу, приведенную к блочно-диагональному виду Помогите написать программу на си!!!!! Пожалуйста!!!! Или, хотябы, какие-то ее фрагменты, которые можете.... Плиииииз(((( Пусть у нас имеется матрица A = (a i j) размерности n×m. 1) Начнем с... подробнее

Показать сообщение отдельно
BobbyCharlton
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 8

Расстояние между двумя ближайшими городами - C++

16.09.2013, 05:21. Просмотров 542. Ответов 3
Метки (Все метки)

Помогите пжалста.
В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A.
Входные данные
В первой строке входного файла три числа: N, M, A (3≤N≤100), где N - количество вершин графа, M – количество ребер, A - начальная вершина. В следующих M строках заданы по 3 числа, номера вершин и расстояние между ними.
Выходные данные
Расстояние между двумя ближайшими городами от города A. Гарантируется, что решение единственно.
Пример
Input.txt
4 4 2
1 2 6
1 3 2
2 3 3
2 4 5
Output.txt
8
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru