Kurs Cədvəli
Orta
GraphTopological Sort
3000 ms
256 MB
n kurs (0..n-1) və m ədəd a b tələb cütlüyü verilib (a kursunu keçmək üçün b kursu əvvəlcə keçilməlidir). Bütün kursları tamamlamaq mümkündürmü?
Giriş verilənləri
Birinci sətirdə n və m. Sonrakı m sətirdə hər biri "a b".
Çıxış verilənləri
Mümkündürsə Bəli, dövr (sikl) varsa Xeyr çap edin.
1Nümunə 1:
Giriş:
2 1
1 0
Çıxış:
Bəli
İzah:0→1, dövr yoxdur → Bəli
2Nümunə 2:
Giriş:
2 2
1 0
0 1
Çıxış:
Xeyr
İzah:0→1 və 1→0 dövr yaradır → Xeyr
Məhdudiyyətlər
1 ≤ n ≤ 1000
0 ≤ m ≤ 5000
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
2 1
1 0
Çıxış:
Bəli