EduBrick

N. Максимальная клика

3000 мс · 256 МБ · всё или ничего

Найдите наибольшее число вершин графа, попарно соединённых рёбрами.

Максимальная клика — классическая NP-трудная задача. При n≤40n \le 40 работает встреча посередине, и устроена она красивее, чем в задачах про суммы.

Формат ввода

В первой строке nn и mm (1≤n≤401 \le n \le 40, 0≤m≤n(n−1)20 \le m \le \frac{n(n-1)}{2}). В каждой из следующих mm строк — концы ребра. Рёбра различны, петель нет.

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

Выведите размер максимальной клики.

Примеры

ввод
1 0
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.