== include(page="template/taskheader" task_id="sortaret") ==

Enuntul problemei de sortare topologica este urmatorul: fie o lista de n obiecte, si o lista de preferinte. O preferinta este exprimata in felul urmator: obiectul a este preferat obiectului b. Se cere sa se ordoneze cele n obiecte, in ordinea descrescatoare a preferintelor, conform preferintelor exprimate in lista de preferinte. O reprezentare convenabila a spatiului acestei probleme presupune construirea unui graf care sa aiba in varfurile sale cele n obiecte. Vom trasa un arc in graf, de la varful i la varful j daca obiectul asociat varfului j este preferat obiectului asociat varfului i. Astfel, un obiect care este cel mai preferat in lista de obiecte va avea asociat un nod in graf care nu are succesori, adica in care doar intra arcuri. Pe scurt, 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.

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.

h2. Date de intrare

Fisierul de intrare $sortaret.in$ ...

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.

h2. Date de iesire