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

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

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

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

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

28.05.2013, 21:04. Просмотров 222. Ответов 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru