Задачи
Задача про Клики
Задача про Клики
Дан неориентированный, невзвешенный граф. Нужно найти количество \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
Число подклик данного графа.
Входные данные #1
6 011100 101100 110100 111000 000001 000010
Выходные данные #1
19