Дерево?
ohmaigawdДан неориентированный граф. Необходимо определить, является ли он деревом.
Формат входных данных
В первой строке входного файла содержится одно натуральное число N
N (1≤N≤100) — количество вершин в графе. Далее в N строках по N чисел дана матрица смежности графа: в i-ой строке на j-ом месте стоит 1, если вершины i и j соединены ребром, и 0, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.Формат выходных данных
Требуется вывести «YES», если граф является деревом, и «NO» иначе.
Входные данные:
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
Выходные данные:
NO
Входные данные:
3 0 1 0 1 0 1 0 1 0
Выходные данные:
YES