Rezolvare PBinfo #1861

Cerința

Se dă un graf orientat aciclic cu N noduri numerotate de la 1 la N. Să se realizeze o sortare topologică a nodurilor.

Date de intrare

Fișierul de intrare topsort.in conține pe prima linie numerele N M, reprezentând numărul de noduri și numărul de arce din graf, iar pe următoarele M linii câte o pereche de noduri i j, cu semnificația că în graf există arcul (i j).

Date de ieșire

Fișierul de ieșire topsort.out va conține pe prima linie cele N noduri ale grafului, separate prin exact un spațiu, în ordinea dată de sortarea topologică.

Restricții și precizări

• 1 ≤ N ≤ 100.000
• 1 ≤ M ≤ 400.000

Exemplu:

topsort.in

7 10
1 2
2 5
3 4
3 5
4 5
7 1
7 2
7 4
7 5
7 6

topsort.out

7 6 3 4 1 2 5 

Explicație