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

Задача по графам - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Синтаксическая ошибка при определении метода перегруженного оператора,за классом http://www.cyberforum.ru/cpp-beginners/thread777988.html
Есть два класса. Point1 и Pointer1 Синтаксическая Ошибка в Pointer1.cpp в перегрузке операторов. Point1.h #pragma once #include"stdafx.h" class Point1 {
C++ классы (конструкторы, дестрцкторы, функции членов класса) Нужна помощь в выполнении задания по классам. Ведомость успеваемости студентов (2 класса: базовый - студент; производный - студент с ведомостью успеваемости) Базовый класс (студент) Переменные: имя, возраст, высшее учебное заведение. Конструкторы: по умолчанию, с параметрами и копирования. Деструктор. функции: задания высшего учебного заведения; изменения имени; http://www.cyberforum.ru/cpp-beginners/thread777982.html
int и cin C++
Здравствуйте, уважаемые форумачане:) 1. Возник вопрос (банальный,возможно, но всё же): сколько переменных можно объявить через int? Имеется в виду не за один раз, а, например: { int a; int b; int c; ... int n;
C++ Определения координах вершин квадрата
подскажите пожайлуста как найти координаты противоположных углов квадрата зная координаты других противоположных углов (система координат декартовая) к примеру зная координаты верхнего левого и нижнего правого, я могу найти длину диагонали, потом я понимаю надо найти середину диагонали ето я тоже знаю как зделать, я немогу понять как мне ее дальше повернуть для определения координат или я вопще...
C++ Прокомментируйте код http://www.cyberforum.ru/cpp-beginners/thread777958.html
#include <iostream> class Teacher { public : Teacher() : name_(), surname_(), patronymic_(), subject_() {} Teacher(const std::string &name, const std::string &surname, const std::string &patronymic, const std::string &subject) : name_(name), surname_(surname), patronymic_(patronymic), subject_(subject) {}
C++ Сместить элементы в массиве Дан одномерный массив. Ввести число - на сколько нужно сместить элементы (не используя вспомогательный массив). подробнее

Показать сообщение отдельно
Serpanok
0 / 0 / 0
Регистрация: 30.11.2011
Сообщений: 9
03.02.2013, 13:47     Задача по графам
Всем привет!

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