Problem
Diberikan matriks segiempat sama n×n sifar dan satu, tentukan sama ada matriks yang diberi boleh menjadi matriks bersebelahan bagi graf tak berarah ringkas.
Input:
- baris pertama mengandungi nombor n (\(1<=n<=100\)) – saiz matriks;
- maka matriks itu sendiri ditetapkan - n baris n nombor, setiap satunya adalah sama dengan 0 atau 1.
Output: cetak «YA» jika matriks yang diberikan boleh menjadi matriks bersebelahan graf tak berarah ringkas, dan « ;TIDAK» sebaliknya.
Contoh
| # |
Input |
Output |
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|
YA |