Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-03-29 09:41:05.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:autostrazi2.in, autostrazi2.outSursăInfoarena Monthly 2012, Runda 12
AutorCosmin Silvestru NegruseriAdăugată dedushmiMihai-Alexandru Dusmanu dushmi
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Autostrazi2

Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind dat N, numarul de orase

Date de intrare

Fişierul de intrare autostrazi2.in va contine pe prima linie N, numarul de orase, si M, numarul de strazi nereparate. Pe urmatoarele M linii se vor afla cate $2% numere reprezentand extremetitatile strazilor.

Date de ieşire

În fişierul de ieşire autostrazi2.out se vor afla N / 2 linii, fiecare continand extremitatile unei strazi care va fi transformata in autostrada.

Restricţii

  • 1 ≤ N ≤ 1000, N par
  • 1 ≤ M ≤ 500000
  • Se garanteaza ca intre oricare doua noduri exista cel mult o muchie.
  • Se garanteaza ca exista solutie. Orice solutie va fi considerata corecta.

Exemplu

autostrazi2.inautostrazi2.out
6 8
1 3
1 6
2 3
2 4
2 5
3 6
4 5
4 6
5 4
2 3
1 6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?