Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 24.04.2013
Сообщений: 5
1

Три города

25.04.2013, 02:56. Просмотров 625. Ответов 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
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2013, 02:56
Ответы с готовыми решениями:

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

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

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

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.04.2013, 02:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Переставить первые три и последние три строки массива, сохранив порядок
Очень нужна помощь в решении задачи, уже какой день над ней бьюсь и не могу решить. Дан...

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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