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