Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определите, является ли этот граф деревом.
Первая строка содержит количество вершин графа . Далее записана матрица смежности размером , в которой обозначает наличие ребра, — его отсутствие. Матрица симметрична относительно главной диагонали.
Выведите сообщение "YES", если граф является деревом, и "NO" в противном случае.