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

Dövr varmı?

Dövr varmı?

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İ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