Задача №3377. Лесопосадки
DFS
Дан неориентированный невзвешенный граф. Необходимо определить, является ли он деревом.
Входные данные
В первой строке входного файла содержится одно натуральное число N (N ≤ 100) -- количество вершин в графе. Далее в N строках по N чисел -- матрица смежности графа: в i-ой строке на j-ом месте стоит 1, если вершины i и j соединены ребром, и 0, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.
Выходные данные
Вывести YES, если граф является деревом, NO иначе.
Примеры
Входные данные
2 0 1 1 0
Выходные данные
YES
Входные данные
5 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему