Problem
Dada la matriz de adyacencia de un gráfico no dirigido, determine si contiene bucles.
Entrada:
- la primera línea contiene el número n (\(1<=n<=100\)) – número de vértices del gráfico;
- luego se establece la matriz de adyacencia - n filas de n números, cada uno de los cuales es igual a 0 o < código>1 .
Salida: salida "YES" si el gráfico contiene bucles y "NO" de lo contrario.
Ejemplos
| # |
Entrada |
Salida |
| 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
|
SI |