Задача про Kliklər#1880

Задача про Kliklər

2 saniyə
256 meqabayt
Orta

Verilmiş istiqamətsiz, çəkisiz qraf üzrə tapşırığınız qrafın subkliklərini saymaqdır. Subklik tam qraf təşkil edən subqrafdır. zirvədən ibarət tam qrafda dəqiq olaraq 2^V subklik var. zirvədən ibarət boş qrafda isə dəqiq olaraq V + 1 subklik olur.

Giriş

Girişdə qrafın zirvələrinin sayı (1 \leq V \leq 60) verilir.

Sonra sətrdən ibarət qrafın yaxınlıq matrisi gəlir. o deməkdir ki, kənar yoxdur, isə kənarın mövcudluğunu göstərir. Əsas diaqonalda həmişə sıfırlar yerləşir. Matris simmetrikdir.

Çıxış

Verilmiş qrafda olan subkliklərin sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading