Diferente pentru problema/ciclu2 intre reviziile #6 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$ întrebări 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$ 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 întrebarede forma "există un ciclu de lungime $length$ care contţine nodul $x$?".
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 ≤ 350$
* $1 ≤ Q ≤ 10$ * $1 ≤ length ≤ 8$
h2. Exemplu
0 |
h3. Explicaţie ...
== include(page="template/taskfooter" task_id="ciclu2") ==