Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Уткир, 24 августа 2019 г. 18:35:53
     3 0 1 1 1 0 1 0 1 0 YES это правда
  2  Тимчук Денис Віталійович, 10 июня 2017 г. 13:31:41
     Задача очень хорошая, с помощю нее освоил dfs благадорю
  3  Юсупов Темиржан Нурланович, 16 апреля 2016 г. 18:15:44
     В этом тесте тоже "NO", помните, что дерево - ациклический граф, то есть между всеми парами вершин есть только один путь. Количество ребер = количество вершин - 1.

4
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0
  4  Гимадутдинов Рустем, 28 июля 2015 г. 17:09:52
     Идея такая:
1) Проверяем граф на связность ДФС'ом и находим кол-во ребер.
2) Если граф связный и кол-во ребер равно n - 1, то выводим YES, иначе NO.
  5  Суворов Виктор, 02 марта 2015 г. 21:10:01
     Пределы входных данных так малы, что можно не париться и проверять связность матрицей достижимости, построенной алгоритмом Флойда-Уоршелла.
  6  Снытко Максим Александрович, 05 февраля 2012 г. 15:05:06
     Дерево — это связный ациклический граф (то есть граф, не содержащий циклов, между любой парой вершин которого существует ровно один путь)
  7  Орынбаев Хусаин Рамазанович, 05 февраля 2011 г. 21:37:22
     скорее всего я не донял что означает граф дерево, эх старушка википедия я к тебе в гости
  8  Modiv, 13 мая 2010 г. 18:58:07
     А первый тест совпадает с первым тестом в примере?
     совпадает
  9  Abzal Serekov, 26 июля 2008 г. 15:20:20
     Посоветуйте, в какой книге есть все об графах?
А задачи на графы часто приходят в олимпиадах, примерно какие?
     Надеюсь, что когда-нибудь у меня на этом сайте появится теория по графам. Скажу, что задачи на графы бывают очень часто на олимпиадах, практически всегда.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru