loop
Problem
Data la matrice di adiacenza di un grafo non orientato, determina se contiene cicli.
Inserimento:
- la prima riga contiene il numero n (\(1<=n<=100\)) – numero di vertici del grafico;
- quindi viene impostata la matrice di adiacenza - n righe di n numeri, ognuno dei quali è uguale a 0 o < codice>1 .
Risultato: risultato "YES" se il grafico contiene loop e "NO" altrimenti.
Esempi
| # |
Input |
Uscita |
| 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
|
SÌ |