Задачи
Проверка на неориентированность
Проверка на неориентированность
По заданной квадратной матрице n×n из нулей и единиц определить, может ли она быть матрицей смежности простого неориентированного графа. Напомним, что простой граф не содержит петли и мультиребра.
Входные данные
В первой строке задано число n (1 ≤ n ≤ 100). Затем идут n строк по n элементов в каждой - описание матрицы смежности.
Выходные данные
Вывести YES, если граф простой неориентированный, и NO в противном случае.
Пример
Входные данные #1
3 0 1 1 1 0 1 1 1 0
Выходные данные #1
YES
Входные данные #2
3 0 1 1 1 0 1 0 1 0
Выходные данные #2
NO