| 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
|
|
|
