Überprüfung auf Orientierungslosigkeit
Problem
Bestimmen Sie anhand einer gegebenen quadratischen Matrix n×n aus Nullen und Einsen, ob eine gegebene Matrix eine Adjazenzmatrix eines einfachen, nicht orientierten Graphen sein kann.
Eingabe:
- in der ersten Zeile wird die Zahl n angegeben (\(1<=n<=100\)) – die Größe der Matrix;
- dann wird die Matrix selbst angegeben - n Zeilen mit n Zahlen, die jeweils 0 oder 1 sind.
Ausgabe: Geben Sie «YES» aus, wenn die angegebene Matrix eine Adjazenzmatrix eines einfachen, nicht orientierten Graphen sein kann, und «NO» andernfalls.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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
|
YES |