Добавить новость
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




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

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


Новости тенниса
Даниил Медведев

AFP: Медведев заплатит штраф в 76 тысяч долларов за поведение на Australian Open






Собянин: 17 предприятий в 2024 году стали резидентами ОЭЗ «Технополис Москва»

Появилось видео с обвиняемым, спрятавшим труп женщины в авто Куценко

Москвичей предупредили об окончании оттепели

Кубань вошла в топ-40 регионов по уровню преступности