Форум программистов и сисадминов CyberForum.ru
Вернуться   Форум программистов и сисадминов CyberForum.ru > Форум Форум программистов > Форум C++ > Форум С++ для начинающих
Восстановить пароль Регистрация

Ответ Создать новую тему
 
Старый 03.02.2013, 13:47   #1
Serpanok
Новичок
 
Регистрация: 30.11.2011
Сообщений: 4
Репутация: 0 (0)
Задача по графам / С++ для начинающих

Всем привет!

помогите решить задачу, я так понял что тут графы, а я в них полный 0...мне срочно и очень важно решение...в долгу не останусь

Степан недавно купил автомобиль, но водительские права еще не получил. В связи с этим он не имеет права на нем ездить. Но его жена уже спланировала выходные, и поездка в столицу входит в эти планы. Недолго думая, Степан нашел выход. Известно, что ГАИ стоят не на всех дорогах, а лишь на тех, которые обойти нельзя, потому что так они поймают больше правонарушителей. Известно, что в стране Степана N городов, и они соединены M дорогами. Разумеется, никакие две дороги не соединяют одну и ту же пару городов (в стране же умные люди работают). Степан живет в городе А, а столица находится в городе 1. За отсутствие водительских прав штраф составляет 1000 рублей. Скажите, сколько у него должно быть при себе денег, чтобы он мог выплатить все штрафы.

Входные данные: Первая строка содержит два числа N, M (2 ≤ N ≤ 105, 1 ≤ M ≤ 105). Другие М строк содержат два числа Xi и Yi, описывающих дорогу между городом Xi и городом Yi. В последней строке написано число A (2 ≤ A ≤ N) - город в котором живет Степан.

Выходные данные: Выведите в одной строке единственное число - количество рублей которые Степан должен иметь при себе.

Пример:
Входные данные:
6 7
1 2
2 3
3 1
3 4
4 5
4 6
5 6
6

Результат:
1000
Другие темы раздела Форум начинающих программистов C++. Вопросы начинающих программистов по С++. Помощь студентам и школьникам в решении задач.
C++ Дано: n,m, a[n] [m]. Написать функцию , которая вычисляет и печатает среднее арифметическое каждой строки матрицы
Дано: n,m, a . Написать функцию , которая вычисляет и печатает среднее арифметическое каждой строки матрицы. извиняюсь , если такое уже есть ... Не нашла буду очень признательна за помощь
Написать функцию,которая вычисляет и печатает максимальный элемент каждого столбца матрицы C++
1.Которая генерирует 3 последовательности из 10 случайных чисел в диапазоне от 1 до 10,выводит каждую последовательность на экран и вычисляет среднее арифметическое каждой последовательности. 2.Которая вычисляет,сколько раз встречается вводимое с клавиатуры число в массиве. 3.Дано...
Старый 03.02.2013, 13:47
Yandex
Объявления
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Автор
Дискретная математика Задача по графам
Здравствуйте. Есть такая задача. Построить граф с 6 вершинами и 12 ребрами, который содержит одновременно подграфы, гомеоморфные K 5 и K 3,3. Помогите с решением. Заранее спасибо.
Michail1994
Заказать программу Turbo Pascal. Задача по графам заплачу
По матрице смежности графа. Найти степени всех вершин, определить вершины четной и нечетной степени и их количество. Нужно срочно решение кто решит заплачу, сумму сами скажите.
trane133
Алгоритмы алгоритм по графам
Всем привет! Занимаюсь изучением динамического программирования при решении задач для графов. У меня 3 задачи: 1. Алгоритм Флойда-Уоршелла. 2. Алгоритм Беллмана — Форда. 3. Максимальное независимое множество вершин в дереве. Эти 3 алгоритма динамические. Мне нужно оценить их сложность. С...
html-profi
Статистика, теория вероятностей задача по марковски графам
Не пойму тут матрицу строить или что делать? Как решить ее? Потребление электроэнергии летом тесно связано с температурой воздуха. Поэтому производители электроэнергии должны учитывать вероятность установления жаркой, умеренно теплой или холодной погоды. Многолетние наблюдения за летней погодой...
j_pavlov
Turbo Pascal книги по графам
Подскажите, какие учебники лучше всего подходят для изучения графов в турбо паскале?? в интернете я ничего хорошего не нашла, а учебники, которые попадались( 1. Окулов, "Программирование в алгоритмах". 2. Долинский, "Решение сложных и олимпиадных задач по программированию") не очень помогли. Как...
Anya_
Опции темы

Текущее время: 16:09. Часовой пояс GMT +4.

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.