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