Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-07-16 16:16:00.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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
Poveste şi cerinţă...
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 de forma "există un ciclu de lungime length care contţine nodul x?".
Date de ieşire
În fişierul de ieşire ciclu2.out ...
Restricţii
- 1 ≤ V ≤ 200
- 1 ≤ E ≤ 160
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 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
