eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Дан неориентированный, невзвешенный граф. Нужно найти количество \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 Число подклик данного графа.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
6
011100
101100
110100
111000
000001
000010
Output example #1
19
Author Sergey Kopeliovich
Source Winter School, Kharkov, 2011, Day 5