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