Problem
Diberi graf terarah. Anda ingin menentukan sama ada ia mengandungi kitaran.
Input
Baris pertama mengandungi bilangan bucu N≤ 50. Seterusnya, N baris diikuti oleh N nombor, setiap satu – 0 atau 1. Nombor ke-j dalam baris ke-i adalah sama dengan 1 jika dan hanya jika terdapat tepi yang pergi dari bucu ke-i ke bucu ke-j. Ia dijamin bahawa akan ada sifar pada pepenjuru matriks.
Output
Cetak 0 jika tiada kitaran dalam graf yang diberikan dan 1 jika ada.
Contoh
| # |
Input |
Output |
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |