Problem
Dada una matriz cuadrada n×n de ceros y unos, determine si la matriz dada puede ser una matriz de adyacencia de un gráfico no dirigido simple.
Entrada:
- la primera línea contiene el número n (\(1<=n<=100\)) – tamaño de la matriz;
- luego se establece la matriz en sí - n filas de n números, cada uno de los cuales es igual a 0 o 1.
Salida: imprimir «YES» si la matriz dada puede ser la matriz de adyacencia de un gráfico no dirigido simple, y « ;NO» de lo contrario.
Ejemplos
| # |
Entrada |
Salida |
| 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
|
SI |