Олимпиады по программированию olympiads.ru |
|
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
|
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте: | 5 секунд |
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.
Формат входных данных
Во входном файле записано сначала число N - количество вершин
графа (от 1 до 100). Далее записана матрица смежности размером
N*N, в которой 1 обозначает наличие ребра, 0 - его отсутствие.
Матрица симметрична относительно главной диагонали.
Формат выходных данных
В выходной файл выведите сообщение YES, если граф является деревом,
и NO в противном случае
Пример
input.txt | output.txt |
3 0 1 0 1 0 1 0 1 0 |
YES |