Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-08 21:13:09.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ndap.in, ndap.outSursăSummer Challenge 2007, runda 3
AutorCosmin Silvestru NegruseriAdăugată dealexandru.mosoiAlexandru Mosoi alexandru.mosoi
Timp execuţie pe test0.175 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ndap

Fie G = (V, E) un graf neorientat unde V este multimea varfurilor, iar E este inclus in V x V (produs cartezian dintre V si V) este multimea de muchii. Definim arborele partial a lui G un graf A = (V, E') astfel incat E' este inclus in E, iar intre oricare doua noduri din V exista exact un drum in graful A.

Danduse un graf neorient, G, se cere sa se determine numarul de arbori partiali a grafului.

Date de intrare

Pe prima linie din fisierul de intrare ndap.in contine doua numere N si M reprezentand numarul de noduri, respectiv numarul de muchii din graful G. In continuare in fisier se vor afla M linii ce descriu muchiile grafului. Pe linia i+1, cu 1 ≤ i ≤ M, se vor afla doua numere a i b i cu semnificatia ca exista o muchie de la a i la b~i~ in G.

Date de iesire

In fisierul de iesire ndap.out se va scrie pe prima linie numarul cerut in enunt modulo 30103.

Restrictii

  • 1 ≤ N ≤ 15
  • 0 ≤ a i, b i ≤ N-1
  • orice muchie va aparea cel mult o data in fisierul de intrare

Exemplu

ndap.inndap.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?