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

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

Восстановить пароль Регистрация
 
Alexey_93
0 / 0 / 0
Регистрация: 24.04.2013
Сообщений: 5
25.04.2013, 02:56     Три города #1
В республике 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     Три города
Посмотрите здесь:

как найти три максимальных и три минимальных значения 10 случайных чиселых C++
C++ Даны три списка потребителей и три массива объёмов электроэнергии
C++ По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
C++ Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
C++ Три ученика и три языка. Определить кто на каком программирует.
Создать строку: с начало три символа первой строки, потом эти же три символа в обратном порядке C++
C++ Проверка корректности введенного города игра "Города"
Дано слово. Переставить первые три и последние три буквы C++

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

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

Текущее время: 05:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru