Решить задачу по алгоритмам и структурам данных (С++)
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, ai ≠ bi). Никакая пара не перечислена дважды.Формат вывода
Выведите k - число людей в максимально сплоченной команде. В следующих k строках перечислите искомую команду. Если ответов несколько, выведите любой.Пример
Ввод | Вывод |
---|---|
5 6 1 5 5 4 4 2 2 5 1 2 3 1 | 4 1 2 4 5 |