Controlla il disorientamento
Problem
Data una matrice n×n quadrata di zeri e uno, determinare se la matrice data può essere una matrice di adiacenza di un semplice grafo non orientato.
Inserimento:
- la prima riga contiene il numero n (\(1<=n<=100\)) – dimensione della matrice;
- quindi viene impostata la matrice stessa - n righe di n numeri, ognuno dei quali è uguale a 0 o 1.
Risultato: stampa «SÌ» se la matrice data può essere la matrice di adiacenza di un semplice grafo non orientato, e «NO» altrimenti.
Esempi
| # |
Input |
Uscita |
| 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
|
SÌ |