Məsələlər
Дерево?
Дерево?
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определите, является ли этот граф деревом.
\InputFile
Первая строка содержит количество вершин графа $n~(1 \le n \le 100)$. Далее записана матрица смежности размером $n \times n$, в которой $1$ обозначает наличие ребра, $0$ --- его отсутствие. Матрица симметрична относительно главной диагонали.
\OutputFile
Выведите сообщение "\textbf{YES}", если граф является деревом, и "\textbf{NO}" в противном случае.
\includegraphics{https://static.eolymp.com/content/f6/f62s168ded32f467vq5e71r99o.gif}
Giriş verilənləri #1
3 0 1 0 1 0 1 0 1 0
Çıxış verilənləri #1
YES