| Fişierul intrare/ieşire: | ciclu2.in, ciclu2.out | Sursă | Happy Birthday Infoarena 2014 |
| Autor | Adrian Vladu | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 3 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ciclu2
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.
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 întrebare.
Date de ieşire
Î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.
Restricţii
- 1 ≤ V ≤ 200
- 1 ≤ E ≤ 350
- 1 ≤ Q ≤ 10
- 1 ≤ length ≤ 8
Exemplu
| ciclu2.in | ciclu2.out |
|---|---|
| 5 6 1 2 2 3 3 1 3 4 4 5 5 3 3 1 3 3 6 4 5 | 1 1 0 |
