e-olymp
Задачи

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

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

Дан неориентированный, невзвешенный граф. Нужно найти количество подклик данного графа. Подклика — подграф, являющийся полным графом. У полного графа из V вершин подклик ровно 2V. У пустого графа из V вершин подклик ровно V+1.

Входные данные

Число V (1V60) — количество вершин в графе.

Далее в V строках графа задана матрица смежности графа. 0 обозначает отсутствие ребра, соответственно 1 обозначает присутствие ребра. На главной диагонали всегда стоят нули. Матрица симметрична.

Выходные данные

Число подклик данного графа.

Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные
6
011100
101100
110100
111000
000001
000010
Выходные данные
19
Автор Сергей Копелиович
Источник Зимняя школа, Харьков 2011, День 5