eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дерево?

Дерево?

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