Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-08 21:09:23.
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.35 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, si E inclus in VxV (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.

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 $
  • o muchie va aparea cel mult o data i 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?