== 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. Vrem sa alegem doua multimi {$A,B ⊆ V$} astfel incat
* {$|A| = n$} ({$A$} are $n$ elemente)
* {$|B| = m$} ({$B$} are $m$ elemente)
* {$A ⋂ B = Φ$} ({$A$} si $B$ sunt disjuncte)
* {$∀ i ∈ A, j ∈ B$}, muchia {$(i j) ∈ E$} (exista muchie intre orice nod al lui $A$ si orice nod al lui {$B$})
h2. Cerinta
Dandu-se {$G$}, un graf neorient conex, se cere sa se numere in cate moduri se pot alege cele doua multimi.
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 moduri in care se pot alege cele doua multimi.
h2. Restrictii
* $... ≤ ... ≤ ...$
* {$1 ≤ n,m ≤ 8$}
* {$1 ≤ k ≤ 30$}
* nu exista muchie de la un nod la el insusi
h2. Exemplu
table(example). |_. gbc.in |_. gbc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 2 2
0101
1010
0101
1010
| 2
|
h3. Explicatie
...
# Multimea {$A={1,3}$}, {$B={2,4}$}
# Multimea {$A={2,4}$}, {$B={1,3}$}
== include(page="template/taskfooter" task_id="gbc") ==
