eolymp
bolt
Try our new interface for solving problems
Məsələlər

Topoloji sıralama

Topoloji sıralama

İstiqamətlənmiş çəkisiz dövrü olmayan qraf verilir. Onun təpələrini topoloji olaraq sıralamaq lazımdır. \InputFile İlk sətirdə qrafın təpələrinin $n\:(1 \le n \le 10^5)$ sayı və tillərinin $m\:(1 \le m \le 10^5)$ sayı verilir. Növbəti $m$ sətirdə hər biri bir cüt ədədlərlə (başlanğıc və son təpələrin nömrəsi) verilmiş qrafın tilləri sadalanır. \OutputFile Qrafın istənilən topoloji sıralamasını təpələrin nömrələr ardıcıllığı ilə verməli. Если граф невозможно топологически отсортировать, то вывести $-1$. \includegraphics{https://static.e-olymp.com/content/c8/c892750f0f88eb3a20f84a3344f54f2268287c3f.gif}
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 6
1 2
3 2
4 2
2 5
6 5
4 6
Çıxış verilənləri #1
4 6 3 1 2 5
Müəllif Виталий Гольдштейн
Mənbə Зимняя школа, Харьков 2011, День 9