Diferente pentru problema/ciclu2 intre reviziile #3 si #13

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="ciclu2") ==
Poveste şi cerinţă...
Se dă un graf neorientat cu $V$ noduri şi $E$ muchii şi $Q$ întreri de forma: "Există un ciclu simplu de lungime $length$ care conţine nodul $x$?". Se cere să răspundeţi la întrebările date.
h2. Date de intrare
Fişierul de intrare $ciclu2.in$ ...
Fişierul de intrare $ciclu2.in$ conţine pe prima linie două numere întregi, $V$ şi $E$, cu semnificaţia din enunţ. Pe următoarele $E$ linii se găsesc cate două numere întregi $x$ şi $y$ reprezentând o muchie între nodurile $x$ şi $y$. Pe următoarea linie se afla un număr întreg $Q$, semnificând numărul de întrebări. Pe următoarele $Q$ linii se găsesc câte două numere $x$ şi $length$ reprezentând o întrebare.
h2. Date de ieşire
În fişierul de ieşire $ciclu2.out$ ...
În fişierul de ieşire $ciclu2.out$ veţi afişa $Q$ linii cu răspunsurile la întrebări. În cazul în care răspunsul la o întrebare este $DA$, veţi afişa $1$, şi în caz contrar, veţi afişa $0$.
h2. Restricţii
* $1 ≤ V ≤ 200$
* $1 ≤ E ≤ 160$
* $1 ≤ E ≤ 350$
* $1 ≤ Q ≤ 10$
* $1 ≤ length ≤ 8$
h2. Exemplu
3 4
4 5
5 3
1
3
1 3
3 6
4 5
0
|
h3. Explicaţie
 
...
== include(page="template/taskfooter" task_id="ciclu2") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.