Редослед послова
vreme | memorija | ulaz | izlaz |
---|---|---|---|
2,35 s | 64 Mb | standardni izlaz | standardni ulaz |
Да би се изградио аутомобил, потребно је урадити низ послова. Неки послови зависе од других (на пример, пре него што се уграде точкови, потребно је да се уграде осовине). Напиши програм који одређује могући редослед изврашавања ових послова у коме су сва ограничења задовољена.
Улаз
Са стандардног улаза се учитава број n (1≤n≤50000), затим број m (1≤m≤10n) и након тога m парова бројева xi, yi (0≤xi,yi<n), раздвојених размаком, који означавају да је посао yi неопходно урадити пре посла xi.
Излаз
На стандардни излаз исписати n бројева послова у неком редоследу у ком их је могуће извршити (такав редослед ће гарантовано бити могуће направити). Сваки број исписати у посебном реду.
Пример
Улаз
6 6 3 1 3 2 4 2 4 5 1 0 0 5
Излаз
2 5 0 1 3 4
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.