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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В массиве целых чисел необходимо заменить каждое число на другое из этого же массива, ближайшее большее по значению расположенное справа от заменяемог http://www.cyberforum.ru/cpp-beginners/thread882619.html
Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда В массиве целых чисел необходимо заменить каждое число на другое из этого же массива, ближайшее большее по значению...
C++ Вывести элементы массива в несколько строк по пять элементов в строке Описать символьный массив L,размерностью M элементов,заполнять массив с клавиатуры.Вывести элементы массива в несколько строк по пять элементов в строке. ПОМОГИТЕ ПОЖАЛУЙСТААА си++ http://www.cyberforum.ru/cpp-beginners/thread882613.html
C++ Обработка побитовой информации задача
Спроектируйте в консольном режиме: • функцию, решающую задачу индивидуального задания с использованием только логических операций (функция1); • функцию, решающую задачу индивидуального задания с...
C++ На очередной ночной вечеринке факультета студенты в количестве N человек решили порассказывать байку из K слов и для этого сели в один круг вокруг кос
Входной файл: input.txt Выходной файл: output.txt Время на тест: 9 секунд На очередной ночной вечеринке факультета студенты в количестве N человек решили порассказывать байку из K слов и для этого...
C++ Задача по дискретной математике (написать программу для расшифровки числового ребуса) http://www.cyberforum.ru/cpp-beginners/thread882594.html
Надо написать программу для расшифровки числового ребуса: ссср=рф Если честно, я чёт даже не пойму чего от меня требуют. (У нас училка которая вела на больничном, её заменяют...) Добавлено...
C++ Строки.Массивы.Верните слово по его индексу (индекс первого слова равен 0) Задание Дан многострочный текст (char text). Верните слово по его индексу (индекс первого слова равен 0). Слово – это непрерывная последовательность букв и/или цифр. Разделителями слов могут быть... подробнее

Показать сообщение отдельно
sm1992
2 / 2 / 0
Регистрация: 27.05.2013
Сообщений: 8

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

28.05.2013, 21:04. Просмотров 229. Ответов 0
Метки (Все метки)

Входной файл: input.txt
Выходной файл: output.txt
Время на тест: 1 секунда
На посвящение в студенты собрались все первокурсники. Некоторые из них знают друг друга. Считается, что два незнакомых человека тоже друзья, если у них есть какой-нибудь общий друг. Группа студентов, которые больше ни с кем не знакомы, называется "тусовкой". Студенты из различных "тусовок" не имеют общих знакомых. Необходимо узнать, кого с кем нужно дознакомить минимальное количество раз, чтобы все стали друзьями из одной "тусовоки".

Формат входного файла:

В первой строке входного файла input.txt записано целое число N - количество первокурсников. Во второй строке входного файла input.txt записано целое число K - количество известных непосредственных знакомств. Далее в следующих K строках записано по паре целых чисел Ai и Bi через один пробел, означающих, что первокурсники с номерами Ai и Bi знакомы непосредственно. Ограничения на значения: 1≤N≤1000, 0≤K≤1000000, 1≤Ai≤N, 1≤Bi≤N, i=1..N. Гарантируется, что для предложенного набора данных результат всегда существует. Каждая строка заканчивается переходом на новую строку.
Формат выходного файла:

В первую строку выходного файла output.txt необходимо вывести без пробелов число - количество X необходимых дополнительных знакомств. Далее в следующих X строках необходимо вывести по паре чисел Ai и Bi через один пробел - номера людей, которых необходимо познакомить друг с другом.

Пример ввода:

4
3
1 2
1 3
2 4
Пример вывода:

0
Пример ввода:

4
2
1 2
2 4
Пример вывода:

1
2 3
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru