Fişierul intrare/ieşire:ciclu2.in, ciclu2.outSursăHappy Birthday Infoarena 2014
AutorAdrian VladuAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inciclu2.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?