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

Задачку про три города не связанных между собой

19.12.2016, 13:11. Показов 647. Ответов 2
Метки нет (Все метки)

Помогите решить циклами и рекурсиями если это возможно.
Я вот алгоритм решения все понял но не могу написать код, сижу уже которую неделю пытаюсь решить
13.Три города

В республике 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
19.12.2016, 13:11
Ответы с готовыми решениями:

Человек везет пару связанных между собой санок. Найти ускорение саней и силу натяжения веревки между санями.
Человек везет пару связанных между собой санок, прикладывая к веревке силу 50 Н под углом 45 к...

Уравнения с заданным количеством элементов связанных между собой
написать программу, которая решит уравнение ... x5=8 x4=7 - 2*x5 x3=6 - 4*x4 - 3*x5 x2=5 -...

Ссылка на два связанных между собой поля таблицы
1. Создаю поле 1 в таблице Access 2007-2013 2. В режиме конструктора делаю подстановку двух полей...

Вывод связанных между собой строк из двух таблиц
Есть БД "dbname" в ней 2 таблицы table1 и table2. Примерное содержание таблиц: table1 id val val...

2
Форумчанин
Эксперт CЭксперт С++
8170 / 5020 / 1436
Регистрация: 29.11.2010
Сообщений: 13,453
19.12.2016, 13:15 2
Цитата Сообщение от Osipovays Посмотреть сообщение
Найти три города
Цитата Сообщение от Osipovays Посмотреть сообщение
В выходной файл выведите два числа
Что-то не сходится
0
0 / 0 / 0
Регистрация: 15.12.2016
Сообщений: 4
19.12.2016, 13:22  [ТС] 3
Цитата Сообщение от MrGluck Посмотреть сообщение
Что-то не сходится
А да, там наверное ошибка, должно быть три числа
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.12.2016, 13:22

Возникла масса сбоев, будто бы не связанных между собой
Возникла масса проблем но, похоже, уши у неё растут из одного и того же места 1. Не работает...

Симуляция физики четырех жестко связанных между собой колес
Захотелось мне сделать физику авто) - начать решил с простого падения колес. Нужно разобраться с...

Н городов связаны между собой Мдорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между любыми двумя (вводя
N городов связаны между собой mдорогами. Каждая дорога связывает только два города. Известны длины...

Удаление связанных между собой строк из двух таблиц одним запросом
Здравствуйте. На данный момент имею вот такой код: if ((isset($_SESSION) and...


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

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

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