Məsələlər
Dövr varmı?
Dövr varmı?
İstiqamətlənmiş qraf verilir. Onda dövrün olub olmadığını təyin etməli.
Giriş verilənləri
Birinci sətirdə təpələrin sayını ifadə edən n~(n \le 50) natural ədədi verilir. Sonra n sətirdə hər biri 0 və ya 1 olan n ədəd verilir. i-ci sətrin j-ci ədədi o zaman 1-ə bərabərdir ki, i-ci təpədən j-ciyə til mövcud olsun. Matrisin diaqonalında sıfırların durduğuna zəmanət verilir.
Çıxış verilənləri
Verilmiş qrafda dövr yoxdursa, 0, varsa, 1 verməli.
Nümunə
Giriş verilənləri #1
3 0 1 1 0 0 1 0 0 0
Çıxış verilənləri #1
0
Giriş verilənləri #2
5 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0
Çıxış verilənləri #2
1