АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

791. Дерево?

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

Исходные данные

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

Результат

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

Пример

Исходные данныеРезультат
3
0 1 0
1 0 1
0 1 0
YES

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Задачи с olympiads.ru /
790. 266 - Два коня 791. 792. 268 - Получи дерево 794. 270 - Каркас - разминка - 2 795. 271 - Минимальный каркас
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2020 / Импульс-2020, графы /
2033. 01 - Удаление клеток 791. 792. 03 - Получи дерево 1968. 04 - Эвакуация 246. 05 - Путь в лабиринте
 
время генерации 0.344 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.