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

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

HotLog


 
[Вернуться к задаче]   1
  1  Ковалев, 18 марта 2022 г. 19:47:21
     Сравните условие этой задачи с условием задачи "Дерево" и станет понятно как ее делать. Задача была сдана с первого раза. Никаких bfs/dfs не требуется. Все 48 тестов пройдены.
  2  Горшков Николай Николаевич, 22 февраля 2022 г. 17:59:11
     Почему второй пример NO? Если мы начинаем и заканчиваем на одном и том же перекрестке
  3  Болатбеков Мейрбек, 17 августа 2021 г. 12:14:07
     Задачу можно решить за О(1) т.к "...есть возможность доехать по дорогам от любого перекрестка до любого другого"
  4  Болатбеков Мейрбек, 13 августа 2021 г. 15:04:56
     Можно ли решить эту задачу используя алгоритм проверки графа на двудольность? У меня почему то выдает WA на последнем тесте
  5  Абдулбосит Абдулло ТРЛИ, 11 августа 2021 г. 16:40:42
     вот ссылка на разбор этой задачи в ютубе : https://www.youtube.com/watch?v=-HnJCCSwTfY&t=45s
  6  Фалейчик Никита Владиславович, 20 июля 2021 г. 5:46:45
     Easy! :)
  7  Вечер Даниил Леонидович, 02 декабря 2019 г. 17:08:29
     уважаемый админ,объясните пожалуйста,по какой причине у меня в 1 тесте RE?
  8  Зулкашев Руслан, 01 декабря 2019 г. 21:17:23
     Полдня решал задачу, пока не понял, что нужно искать не Гамильтоновы циклы, а любые...
  9  Матус Даниил Дмитриевич, 31 октября 2019 г. 21:43:24
     Админ если можно киньте первый тест а то ран тайм и никак
  10  Кузин А В, 18 октября 2019 г. 15:47:15
     Задачка решается очень быстро и легко, если не использовать дфс, а внимательно почитать условие)
  11  Кузин А В, 18 октября 2019 г. 15:46:47
     Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 22:35:42 используем дфс) нет:)
  12  Асанов Медет Асанович, 09 октября 2019 г. 12:58:10
     Галуц Антон Андреевич, надо определить есть ли ЛЮБОЙ цикл в графе.
  13  Галуц Антон Андреевич, 08 октября 2019 г. 20:06:30
     Извините за тупой вопрос. Надо определить есть ли в графе любой цикл, или надо определить весь ли граф цикл?
  14  Гизатуллин Амир, 12 ноября 2018 г. 12:25:24
     Абихас Алихан, пара дорог 2 1 и 1 2 это одна дорога по условию задачи
  15  Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 22:35:42
     используем дфс)
  16  Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 21:35:29
     Нахождение цикла - очевидно
  17  Абихас Алихан, 03 августа 2018 г. 19:14:36
     Почему во втором тесте NO?
  18  Максим, 11 июня 2018 г. 20:21:48
     5 4 1 2 1 3 1 4 1 5 ______ NO
 1

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

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