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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alexey_93
0 / 0 / 0
Регистрация: 24.04.2013
Сообщений: 5
#1

Три города - C++

25.04.2013, 02:56. Просмотров 368. Ответов 0
Метки нет (Все метки)

В республике N городов пронумерованных с 1 до N. M городов связаны дорогами. Найти три города не связанных между собой дорогами.
Формат входного файла
Во входном файле записаны сначала два числа N и M, задающие соответственно количество вершин и количество ребер (1≤N≤100, 1≤M≤10000), а затем перечисляются ребра. Каждое ребро задается номерами вершин, которые оно соединяет.
Формат выходного файла
В выходной файл выведите два числа – не связанные между собой города. Если их несколько, то напечатать любой из них. Гарантируется, что такие города есть.
связности.
Пример:

input.txt
7 4
1 2
2 3
2 4
5 6


output.txt
4 5 7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 02:56     Три города
Посмотрите здесь:

Задачку про три города не связанных между собой - C++
Помогите решить циклами и рекурсиями если это возможно. Я вот алгоритм решения все понял но не могу написать код, сижу уже которую неделю...

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B - C++
Подкиньте пожалуйста идей как решать

Найти количество всевозможных маршрутов от города до города - C++
Имеется n городов пронумерованных с 1 до n и m соединяющих дорог. Найти количество всевозможных маршрутов с города с номером start до...

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города - C++
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в университете: Для заданной вершины p найти...

Проверка корректности введенного города игра "Города" - C++
Здравствуйте, пишу программку "Города", т.е. пользователь называет какой-нибудь город, допустим, "Омск". Компьютер считывает последнюю...

Дано слово. Переставить первые три и последние три буквы - C++
Привет всем. Помогите пожалуйста кто может решить две задачи по C++. Сам пробовал решить_но безуспешно. 1.Дано слово. Переставить...

Найти три максимальных и три минимальных значения 10 случайных чисел - C++
помогите написать программку.

Три ученика и три языка. Определить кто на каком программирует. - C++
Решите задачи на C++(в виде кода программы) 3.Три ученика (Коля, Петя и Сережа) умеют писать программы на трех языках программирования...

Даны три списка потребителей и три массива объёмов электроэнергии - C++
Даны три списка потребителей и три массива объёмов электроэнергии. Напечатать из каждого списка потребителей с минимальным(min) и...

В интервале от 1 до 100, вывести все числа, кроме делящихся на три или имеющих в записи цифру три - C++
вывести цикл от 1 до 100, так чтобы числа имеющие 3 или которые можно разделить на 3 не выводились. пробовал через массивы, но нужно по...

Заданы матрицы А, В, С, D, каждая из которых содержит по три строчки и по три столбца. Перемножить матрицы Р и Q - C++
Заданы матрицы А, В, С, D, каждая из которых содержит по три строчки и по три столбца. Перемножить матрицы Р и Q, полученные в результате...

Даны три стороны одного и три стороны другого треугольника. Я, чайник нужно в С++ - C++
Даны три стороны одного и три стороны другого треугольника. Эти треугольники равновеликие, т.е. имеют равные площади


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru