Задачі
Дерево?
Дерево?
Неорієнтовний граф без петель та кратних ребер задано матрицею суміжності. Визначіть, чи є цей граф деревом.
\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}
Вхідні дані #1
3 0 1 0 1 0 1 0 1 0
Вихідні дані #1
YES