| 1 Сазановец Артём Андреевич, 13 мая 2022 г. 11:02:48 |
| что во 2-ом тесте? очень надо, пожалуйста)
|
|
|
|
|
| 2 Жулитов Артём Константинович, 17 ноября 2021 г. 14:31:33 |
| *За O(mn)
|
|
|
| 3 Жулитов Артём Константинович, 17 ноября 2021 г. 14:31:01 |
| За O(n^2) заходит, тесты слабоваты
|
|
|
| 4 Касымбеков Абдусаттар Манасбекулы, 29 августа 2020 г. 15:47:31 |
| Вообще хорошая задача, для того чтобы понять как писать краскал и как он работает
|
|
|
| 5 Матус Даниил Дмитриевич, 25 июля 2020 г. 17:09:27 |
| краскалл в помощь
|
|
|
| 6 Матус Даниил Дмитриевич, 25 июля 2020 г. 17:09:14 |
| сделал тупо мапами за n*m но с первого трая зато
|
|
|
| 7 Клюшкина А.К., 08 марта 2020 г. 19:54:23 |
| На втором тесте не проходит!!! Работать должно, а не работает, неправильный ответ. Краскалла.
|
|
|
| 8 Ковешников Глеб Юрьевич, 16 марта 2018 г. 17:04:49 |
| может кому-нибудь поможет: 6 8 1 2 1 3 4 5 5 6 1 4 5 1 4 6 1 1 3 1 2 3 1 1 5 10 ответ: 9
|
|
|
| 9 Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 18 декабря 2016 г. 8:52:12 |
| крускала заходит на изи
|
|
|
| 10 Бабанов Айдар Нурланович, 17 октября 2012 г. 11:04:26 |
че такое остовной? Или это основной
Именно остовной. Остов - связный ациклический подграф некоторого графа. Очевидно, что остов - это дерево, по определению.
|
|
|
| 11 Бердников Алексей Викторович, 28 июля 2012 г. 22:13:44 |
| Очень хорошая формулировка задачи. Не хватает только ссылки на гугль.
|
|
|
| 12 Филипп Кофман Олегович, 26 марта 2012 г. 9:53:18 |
| С первого раза В-)
|
|
|
| 13 Масляков Олег, 25 февраля 2010 г. 1:45:25 |
Коншин Андрей Сергеевич
у ориентированного графа не может быть минимального каркаса!!!!!
там только можно посторить сильно свзяные компоненты!
|
|
|
| 14 Коншин Андрей Сергеевич, 02 февраля 2010 г. 18:34:29 |
Вот это я дал......
перепутал что такое неориентированный и ориентированный граф(((((
искал ошибку пол часа....
|
|
|
| 15 Мехрдоди Одил (ТРГИ), 14 октября 2009 г. 18:39:25 |
"Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2""
Может сделайте это??
У меня нет готовых тестов, требующих скажем нерандомного решения в случае реализации непересекающихся множеств в краскале. Уж больно сложно такие подобрать... Вообще да, хорошая бы задачка была...
|
|
|
| 16 Панявин Михаил Леонидович, 01 октября 2009 г. 9:57:03 |
Здрасти товарищь Админ хочу просто сказать спасибочки за такие халявные задачи хоть ограничения бы побольше сделали:-) Ну хотя мож это для некоторых легко. Извените за бепокойство...
А вы хотели такие тесты, чтобы пришлось в приме использовать кучу, а в краскале метод непересекающихся множеств (да еще с нерандомным методом выбора вершин)? :) Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2", а такая простая задачка тоже должна быть, тем более на таком сайте.
|
|
|
| 17 Прищенко Богдан Олегович, 17 августа 2009 г. 5:04:14 |
Надо бы сюда ограничения побольше. Или вторую версию - с ограничениями побольше. Даже самая прмитивная реализация Прима - Accepted 0,027. Поэтому и сдало так много людей. Хотя обычно ограничения в подобных задачах на соревнованиях даже кривую реализацию Краскала по времени не пропускают.
Ну уж извините, должны быть и такие задачи, которую требуют хоть какой то реализации.
|
|
|
