1 Матус Даниил Дмитриевич, 04 ноября 2020 г. 10:46:14 |
просто эйлеров цикл
|
|
|
2 Севидов Артём Алексеевич, 22 июля 2020 г. 16:35:14 |
Как это O(M) не проходит????
|
|
|
3 Зинов Вадим, 09 апреля 2020 г. 21:58:57 |
Непонимаю откуда 17 метров при рекурсивном подходе. Вроде как работая на стеке происходит все точно так же, и тем не менее - всего 2 МБ. Где остальные 15 то =_=.
|
|
|
4 Булдаев Баир Тимурович, 19 июля 2017 г. 6:39:03 |
Эйлеров цикл
|
|
|
5 Иван Михнович, 17 января 2017 г. 18:45:33 |
Построенный по условию задачи орграф автоматически удовлетворяет критерию существования Эйлерова пути. А реализовывать стек руками, да еще и в виде связного списка - это сильно. Вектор работает очень быстро за счёт аппаратного кэша памяти, почти всегда он эффективнее списка.
|
|
|
6 Денис Розимовский, 28 июля 2015 г. 17:53:17 |
На сколько я понял, если решать рекурсивно, не хватит размера стека, но можно искать Эйлеров путь нерекурсивно
|
|
|
7 КруКарКал, 24 ноября 2014 г. 18:06:27 |
При memory limit на 7 тесте подумайте о возможности замены int на short
|
|
|
8 Скрипнюк Владислав Олегович, 06 января 2014 г. 16:37:45 |
Реализация стека на базе списка оказалась очень не эффективной из-за частого использования функций new и delete. Стек на базе массива дал очень большую прибавку в скорости и программа выполнилась за 0.166 с
|
|
|
9 Омельяненко Андрій Миколайович, 03 июня 2013 г. 22:03:06 |
m явно больше чем 10^5.
|
|
|
10 Фоменко Владимир, 23 марта 2013 г. 23:48:05 |
Интерестно, как при ограничениях m >= 1, число n может быть равно единице. Ошибка в ограничениях...
|
|
|
11 Иванов Михаил Александрович, 13 сентября 2012 г. 15:04:14 |
Задача стандартная. Очень легкая.
|
|
|
12 Кудаков Вадим, 30 июля 2012 г. 0:26:53 |
53% - это не смешно даже. Задача гораздо большего стоит.
|
|
|