Добавить новость
ru24.net
Все новости
Январь
2025
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
24
25
26
27
28
29
30
31

Решить задачу по алгоритмам и структурам данных (С++)

0

G. Дружный коллектив

Ограничение времени0.5 секунд
Ограничение памяти64.0 Мб
Вводстандартный ввод или input.txt
Выводстандартный вывод или output.txt

Азат - руководитель отдела маркетинга в небольшой компании. Недавно в команду пришел новый помощник, Максим, который приносит свежие идеи и энергию. Азат рад, что его участие может помочь улучшить работу отдела и повысить его эффективность.

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

Помогите Азату сформировать самую сплоченную команду команду, которая будет работать как единое целое, поддерживая друг друга и добиваясь успеха вместе.


Формат ввода

В первой строке входного файла записано 2 числа - n и m (1 ≤ n ≤ 100, 0 ≤ m ≤ 1000). Здесь n - число работников в компании и m - число ладящих друг с другом пар. В следующих m строках перечислены эти пары. Каждая пара задается числами ai и bi (1 ≤ ai, bi ≤ n, aibi). Никакая пара не перечислена дважды.


Формат вывода

Выведите k - число людей в максимально сплоченной команде. В следующих k строках перечислите искомую команду. Если ответов несколько, выведите любой.


Пример

Ввод
Вывод
5 6
1 5
5 4
4 2
2 5
1 2
3 1
4
1
2
4
5



Moscow.media
Частные объявления сегодня





Rss.plus




Спорт в России и мире

Новости спорта


Новости тенниса
Арина Соболенко

«Она вернулась к своей лучшей игре». Соболенко — о предстоящем матче с Бадосой на AO






ТАСС: СК изъял в доме экс-замглавы МО Иванова более 30 единиц оружия

Песков: решений об амнистии по случаю 80-летия Победы не принималось

На юго-западе столицы полицейские провели Урок мужества для школьников

В Кремле оценили слова Фицо о подготовке «майдана» в Словакии