Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-26 21:33:40.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sortaret.in, sortaret.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Tabara Mihai •Tabara |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Sortare topologica
O sortare topologica a varfurilor unui graf orientat aciclic este o operatie de ordonare liniara a varfurilor, astfel incat, daca exista un arc ( i, j ), atunci i apare inaintea lui j in aceasta ordonare.
Date de intrare
In fisierul de intrare sortaret.in vom avea pe prima linie doua numere intregi N si M. Pe fiecare dintre urmatoarele M linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, X si Y, cu semnificatia ca exista arc de la nodul X catre nodul Y.
Date de iesire
Fisierul de iesire sortaret.out va contine pe o singura linie N numere separate intre ele prin spatii, care reprezinta sortarea topologica a nodurilor grafului dat.
Restrictii
- 1 ≤ n ≤ 5000
- 1 ≤ m ≤ 7000
Exemplu
| sortaret.in | sortaret.out |
|---|---|
| 9 8 1 2 1 3 3 4 3 5 5 9 4 6 4 7 4 8 | 1 2 3 4 6 7 8 5 9 |
Indicatii de rezolvare
O scurta prezentare a acestui subiect gasiti aici
Probleme Similare
Trebuie sa te autentifici pentru a trimite solutii. Click aici
