Задачи
Лесопосадки
Лесопосадки
Дан неориентированный невзвешенный граф.
Необходимо определить, является ли он деревом.
\InputFile
В первой строке входного файла содержится одно натуральное число \textbf{N} (\textbf{N} ≤ \textbf{100}) - количество вершин в графе. Далее в \textbf{N} строках по \textbf{N} чисел - матрица смежности графа: в \textbf{i}-ой строке на \textbf{j}-ом месте стоит \textbf{1}, если вершины \textbf{i} и\textbf{j} соединены ребром, и \textbf{0}, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.
\OutputFile
Вывести "\textbf{YES}", если граф является деревом, и "\textbf{NO}" иначе.
Входные данные #1
6 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0
Выходные данные #1
NO