gbc

Gbc

== include(page="template/taskheader" task_id="gbc") ==

Poveste si cerinta...

Fie {$G = (V, E)$} un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un subgraf bipartit complet bun al lui $G$ un graf {$G' = (V', E')$} cu proprietatile urmatoare:
 
* {$V' = A U B$}
* {$V' inclus in V$}
* {$E' = { (i,j) | i apartine lui A, j apartine lui B }$}
* {$E' inclus in E$}
* {$|A| = n$}
* {$|B| = m$}
 
h2. Cerinta
 
Dandu-se {$G$}, un graf neorient conex, se cere sa se determine cate subgrafuri bipratite complete bune are.

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $gbc.in$ se afla trei numere intregi $k$ - numarul de noduri ale grafului {$G$}, $n$ si $m$ - cu semnificatia din enunt. Urmatoarele $k$ linii contin cate $k$ numere $0$ sau $1$ cu semnficatia ca daca pe linia {$i+1$}, pe coloana $j$ se afla $1$ atunci avem muchie intre nodurile $i$ si {$j$}.

h2. Date de iesire

...

In fisierul de iesire $gbc.out$ se va scrie pe prima linie numarul de subgrafuri bipratite complete bune ale grafului din fisierul de intrare.

h2. Restrictii

* $... ≤ ... ≤ ...$

* {$1 ≤ n,m ≤ 8$}
* {$1 ≤ k ≤ 30$}

h2. Exemplu