eolymp
bolt
Try our new interface for solving problems
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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
0 1 0
1 0 1
0 1 0
Çıxış verilənləri #1
YES