Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-03-29 09:38:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | autostrazi2.in, autostrazi2.out | Sursă | Infoarena Monthly 2012, Runda 12 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Mihai-Alexandru Dusmanu •dushmi |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Autostrazi2
Poveste şi cerinţă...
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 reparata.
Restricţii
- 1 ≤ N ≤ 1000
- 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.in | autostrazi2.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
