Pagini recente » Diferente pentru problema/nave_interdimensionale intre reviziile 4 si 5 | Atasamentele paginii 2sec | Diferente pentru problema/nfa intre reviziile 1 si 2 | Monitorul de evaluare | Diferente pentru problema/grafc intre reviziile 1 si 2
Diferente pentru
problema/grafc intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="grafc") ==
Poveste şi cerinţă...
Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere afisarea unui graf neorientat cu K noduri cu 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$ 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, fie pe prima linie numarul de muchii din graful gasit si pe urmatoarele linii muchiile grafului, cate una per linie.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ K ≤ 100$
* Daca exista mai multe solutii se poate afisa oricare.
* 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 da chiar multimea muchiilor unui graf complet cu $K$ muchii, 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 |
== include(page="template/taskfooter" task_id="grafc") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.