По заданной квадратной матрице n×n
из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа.
Входные данные:
- в первой строке задается число n
(\(1<=n<=100\)) – размер матрицы;
- затем задается сама матрица - n
строк по n
чисел, каждое из которых равно 0
или 1.
Выходные данные: выведите «YES
», если приведенная матрица может быть матрицей смежности простого неориентированного графа, и «NO
» в противном случае.
Примеры
№ |
Входные данные |
Выходные данные |
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
|
YES |