== include(page="template/taskheader" task_id="grafc") ==
Poveste şi cerinţă...
Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere construirea unui graf neorientat cu $K$ noduri, avand urmatoarele proprietati:
* Numarul de componente conexe ale grafului este $N$.
* Numarul de componente conexe ale complementarului grafului este $M$.
h2. Date de intrare
Fişierul de intrare $grafc.in$ ...
Fişierul de intrare $grafc.in$ va contine pe prima linie $3$ numere naturale nenule $K$, $N$ si $M$, cu semnificatiile din enunt, separate prin cate un spatiu.
h2. Date de ieşire
În fişierul de ieşire $grafc.out$ ...
În fişierul de ieşire $grafc.out$ se va afisa fie $-1$ in cazul in care un astfel de graf nu exista, in caz contrar afisandu-se pe prima linie numarul de muchii din graf, urmat de muchiile grafului, cate una per linie.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ K ≤ 100$
* Daca exista mai multe solutii se poate afisa oricare.
* Nu sunt permise muchii duble sau de la un nod la el insusi.
* Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor $2$ grafuri reprezinta chiar multimea muchiilor unui graf complet cu $K$ noduri, iar intersectia lor este vida).
h2. Exemplu
table(example). |_. grafc.in |_. grafc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
| 3 3 1
| 0
|
| 3 2 1
| 1
1 2
|
| 3 3 3
| -1
|
== include(page="template/taskfooter" task_id="grafc") ==
