Задача №181. Дерево?

Максимальное время работы на одном тесте: 5 секунд

Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.

Входные данные

Сначала вводится число N – количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N*N, в которой 1 обозначает наличие ребра, 0 – его отсутствие. Матрица симметрична относительно главной диагонали.

Выходные данные

Введите сообщение YES, если граф является деревом, и NO в противном случае.

Примеры
Входные данные
4
0 0 1 0
0 0 1 0
1 1 0 1
0 0 1 0
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему