eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Задача про Кліки

Задача про Кліки

Дано неорієнтовний, незважений граф. Потрібно знайти кількість \textit{підклік} заданого графа. \textit{Підкліка} --- підграф, який є повним графом. У повного графа з \textbf{V} вершин підклік рівно \textbf{2}^V. У пустого графа з \textbf{V} вершин підклік рівно \textbf{V+1}. \InputFile Число \textbf{V} (\textbf{1} ≤ \textbf{V} ≤ \textbf{60}) --- кількість вершин у графі. Далі в \textbf{V} рядках графа задано матрицю суміжності графа. \textbf{0} позначає відсутність ребра, відповідно \textbf{1} позначає наявність ребра. На головній діагоналі завжди стоять нулі. Матриця симетрична. \OutputFile Число підклік заданого графа.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
6
011100
101100
110100
111000
000001
000010
Вихідні дані #1
19
Автор Сергій Копеліович
Джерело Зимова Школа, Харків 2011, День 5