e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

ADA Classes - Depth First Search

Дерево?

Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.

Входные данные

Первая строка содержит количество вершин графа n (1n100). Далее записана матрица смежности размером n × n, в которой 1 обозначает наличие ребра, 0 - его отсутствие. Матрица симметрична относительно главной диагонали.

Выходные данные

Выведите сообщение YES, если граф является деревом, и NO в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 1 0
1 0 1
0 1 0
Выходные данные #1
YES