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

Определить, какие вершины достижимы из заданной вершины S - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как правильно очищать вектор указателей http://www.cyberforum.ru/cpp-beginners/thread1244154.html
Привет Всем! Есть вопрос по вектору указателей, как правильно очищать память при таком случае очищение происходит существенно медленнее чем инициализация, но память очищается: #include <vector> void creat(std::vector<int*> &p) { for (int i(0); i<5000000; i++) {
C++ Защита 2д онлайн игры от взломов Здравствуйте, вообщем, я пытаюсь написать 2д рпг онлайн игру, которую в будущем хотелось бы переделать под андроид и выпустить в маркет, но речь не об этом. На данный момент игра реализована как обычная 2д рпг. Позже переделаю её под клиент, который будет общаться с сервером и все необходимые данные будут заноситься сервером в БД. Больше всего беспокоюсь по поводу защиты. В принципе, уже... http://www.cyberforum.ru/cpp-beginners/thread1244135.html
Подключение библиотеки Glaux.lib и ошибка компиляции C++
Здравствуйте, У меня возникла проблема - надо подключить библиотеку GLAux (OpenGL-ая). Скачал от нее .h и .lib, подключил .h через #include, в свойствах проекта добавил Glaux.lib в дополнительные зависимости. При компиляции выдает ошибку LNK1104 : не удается открыть файл "Glaux.lib". Помогите советом, как ее правильно подключить. У меня VS C++ 2010 Express. Заранее спасибо)
C++ Работает ли Борланд C++ 6 с Windows 7
Извиняюсь за "глупый" вопрос. Несколько лет работал с С++ В6 менялись компы, менялись ОС, но всё время установка С++ получалась не с "первого раза" (что терпимо), и иногда в процессе работы - "падала" (что тоже терпимо)... В последнее время перестала запоминать текущие установки Desktop-ы (точнее брекпоинты, что тоже терпимо) Потом был годичный перерыв в работе за время которого произошло...
C++ Не могу открыть WMware через VS, не видит wmx файл http://www.cyberforum.ru/cpp-beginners/thread1244085.html
Добрый день, в visual studio 2012 пишу консольное приложение, которое должно открывать виртуальную машину. Столкнулся с такой проблемой, что не находит *.wmx файл(файл конфигураций). Пишет вот что: Usage: C:\Users\212\documents\visual studio 2012\Projects\powerOn\x64\Debug\powerOn.exe <vmxpath> where vmxpath is an absolute path to the .vmx file for the virtual machine. Для продолжения нажмите...
C++ Вычислительная часть на С++ и графика на Python Здравтсвуйте. Возник вопрос - можно ли использовать Python (pygame) в программе на c+. То есть вся вычеслительная часть на С++, а графика на Python. подробнее

Показать сообщение отдельно
Deligor
1 / 1 / 0
Регистрация: 12.04.2014
Сообщений: 30
18.08.2014, 19:39     Определить, какие вершины достижимы из заданной вершины S
Подскажите алгоритм для этой задачи, пожалуйста.

Достижимые вершины

Имя входного файла: graph.in
Имя выходного файла: graph.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта

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

Формат входных данных
В первой строке записаны три числа N, M, S разделенные пробелами.
N - количество вершин (1 <= N <= 255). M - количество ребер. (1 <= M <= 255*255)
Далее идт M строк. Каждая строка задает одно ребро и содержит 2 числа F,
T. Ребро соединяет вершины F и T.

Формат выходных данных
Выведите все достижимые из S вершины в порядке возрастания разделенные
пробелами.

Заранее благодарю!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru