АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

791. Дерево?

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Дана матрица смежности неориентированного графа без петель и кратных ребер. Определить, является ли этот граф деревом.

Напомним определение: граф называется деревом, если он связный и не содержит циклов.

Input

Во входных данных сначала записано целое число N - количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N x N, в которой единица в позиции [i][j] обозначает наличие ребра между вершинами i и j, а ноль - отсутствие. Матрица симметрична относительно главной диагонали.

Output

Выведите YES, если граф является деревом, и NO в противном случае.

Sample

InputOutput
3
0 1 0
1 0 1
0 1 0
YES

View Problem Statistics Submit Problem discussion Author/source:
Educational Courses / Problems from olympiads.ru /
790. 266 - Два коня 791. 792. 268 - Получи дерево 794. 270 - Каркас - разминка - 2 795. 271 - Минимальный каркас
Problems from Contests / School olympiads of Vologda region / Impulse, 2020 / Impulse-2020, graphs /
2033. 01 - Removing of Cells 791. 792. 03 - Получи дерево 1968. 04 - Evacuation 246. 05 - Path in Labyrinth
time generating 0.125 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.