Problem
Memandangkan matriks bersebelahan graf tidak terarah, tentukan sama ada ia mengandungi gelung.
Input:
- baris pertama mengandungi nombor n (\(1<=n<=100\)) – bilangan bucu graf;
- kemudian matriks bersebelahan ditetapkan - n baris nombor n, setiap satunya adalah sama dengan 0 atau < kod>1 .
Output: output "YA" jika graf mengandungi gelung dan "NO" sebaliknya.
Contoh
| # |
Input |
Output |
| 1 |
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
YA |