| 1 Давлатов Зикриолло, 27 октября 2024 г. 2:36:18 |
| Cуществует "CIRCLE" если количество "уникальных" дорог ровно или больше.....(чего?)...... дальше сами ;-)
|
|
|
| 2 Владимир Дмитриевич Клопов, 04 июня 2023 г. 14:17:40 |
| Похоже, тесты несовершенны. Моя программа не проходит такой тест: 4 4 1 2 2 3 3 4 4 2 Но здесь она проходит всё. Прошу разъяснить, если я ошибаюсь.
|
|
|
| 3 Ковалев, 18 марта 2022 г. 19:47:21 |
| Сравните условие этой задачи с условием задачи "Дерево" и станет понятно как ее делать. Задача была сдана с первого раза. Никаких bfs/dfs не требуется. Все 48 тестов пройдены.
|
|
|
| 4 Горшков Николай Николаевич, 22 февраля 2022 г. 17:59:11 |
| Почему второй пример NO? Если мы начинаем и заканчиваем на одном и том же перекрестке
|
|
|
| 5 Болатбеков Мейрбек, 17 августа 2021 г. 12:14:07 |
| Задачу можно решить за О(1) т.к "...есть возможность доехать по дорогам от любого перекрестка до любого другого"
|
|
|
| 6 Болатбеков Мейрбек, 13 августа 2021 г. 15:04:56 |
| Можно ли решить эту задачу используя алгоритм проверки графа на двудольность? У меня почему то выдает WA на последнем тесте
|
|
|
| 7 Зулкашев Руслан, 01 декабря 2019 г. 21:17:23 |
| Полдня решал задачу, пока не понял, что нужно искать не Гамильтоновы циклы, а любые...
|
|
|
| 8 Кузин А В, 18 октября 2019 г. 15:47:15 |
| Задачка решается очень быстро и легко, если не использовать дфс, а внимательно почитать условие)
|
|
|
| 9 Кузин А В, 18 октября 2019 г. 15:46:47 |
| Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 22:35:42 используем дфс) нет:)
|
|
|
| 10 Асанов Медет Асанович, 09 октября 2019 г. 12:58:10 |
| Галуц Антон Андреевич, надо определить есть ли ЛЮБОЙ цикл в графе.
|
|
|
| 11 Галуц Антон Андреевич, 08 октября 2019 г. 20:06:30 |
| Извините за тупой вопрос. Надо определить есть ли в графе любой цикл, или надо определить весь ли граф цикл?
|
|
|
| 12 Гизатуллин Амир, 12 ноября 2018 г. 12:25:24 |
| Абихас Алихан, пара дорог 2 1 и 1 2 это одна дорога по условию задачи
|
|
|
| 13 Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 22:35:42 |
| используем дфс)
|
|
|
| 14 Гимадутдинов Рустем ПМИ ИВМиИТ, 06 сентября 2018 г. 21:35:29 |
| Нахождение цикла - очевидно
|
|
|
| 15 Абихас Алихан, 03 августа 2018 г. 19:14:36 |
| Почему во втором тесте NO?
|
|
|
| 16 Максим, 11 июня 2018 г. 20:21:48 |
| 5 4 1 2 1 3 1 4 1 5 ______ NO
|
|
|
