- Time limit: 1.00 s
- Memory limit: 512 MB
Haluat suorittaa kurssia, joilla on tiettyjä riippuvuuksia muotoa "kurssi tulee suorittaa ennen kurssia ".
Haluat suorittaa kurssit niin, että suoritat kurssin mahdollisimman pian. Jos järjestyksiä on useita, valitset sen, jossa suoritat kurssin mahdollisimman pian, jne. Missä järjestyksessä suoritat kurssit?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : kurssien määrä ja riippuvuuksien määrä. Kurssit on numeroitu .
Seuraavat riviä kuvaavat riippuvuudet. Jokaisella rivillä on kaksi kokonaislukua ja : kurssi tulee suorittaa ennen kurssia .
Tuloste
Tulosta yksi rivi, jolla on kokonaislukua: kurssien suoritusjärjestys. Voit olettaa, että ratkaisu on olemassa, jolloin se on myös yksikäsitteinen.
Rajat
Esimerkki
Syöte:
4 2 2 1 2 3
Tuloste:
2 1 3 4