Дерево
(Время: 1 сек. Память: 16 Мб Сложность: 42%)
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Требуется определить, является ли этот граф деревом.
Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N×N, в которой 1 обозначает наличие ребра, 0 - его отсутствие. Матрица симметрична относительно главной диагонали.
Выходные данные
В выходной файл OUTPUT.TXT выведите сообщение YES, если граф является деревом, и NO в противном случае.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
0 1 0
1 0 1
0 1 0
| YES |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
