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 |