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