N. Максимальная клика
3000 мс · 256 МБ · всё или ничего
Найдите наибольшее число вершин графа, попарно соединённых рёбрами.
Максимальная клика — классическая NP-трудная задача. При работает встреча посередине, и устроена она красивее, чем в задачах про суммы.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — концы ребра. Рёбра различны, петель нет.
Формат вывода
Выведите размер максимальной клики.
Примеры
ввод
1 0
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.