|
|
|
|
|
|
|
| 21 Бердников Алексей Викторович, 28 июля 2012 г. 22:13:44 |
| Очень хорошая формулировка задачи. Не хватает только ссылки на гугль.
|
|
|
| 22 Филипп Кофман Олегович, 26 марта 2012 г. 9:53:18 |
| С первого раза В-)
|
|
|
| 23 Масляков Олег, 25 февраля 2010 г. 1:45:25 |
Коншин Андрей Сергеевич
у ориентированного графа не может быть минимального каркаса!!!!!
там только можно посторить сильно свзяные компоненты!
|
|
|
| 24 Коншин Андрей Сергеевич, 02 февраля 2010 г. 18:34:29 |
Вот это я дал......
перепутал что такое неориентированный и ориентированный граф(((((
искал ошибку пол часа....
|
|
|
| 25 Мехрдоди Одил (ТРГИ), 14 октября 2009 г. 18:39:25 |
"Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2""
Может сделайте это??
У меня нет готовых тестов, требующих скажем нерандомного решения в случае реализации непересекающихся множеств в краскале. Уж больно сложно такие подобрать... Вообще да, хорошая бы задачка была...
|
|
|
| 26 Панявин Михаил Леонидович, 01 октября 2009 г. 9:57:03 |
Здрасти товарищь Админ хочу просто сказать спасибочки за такие халявные задачи хоть ограничения бы побольше сделали:-) Ну хотя мож это для некоторых легко. Извените за бепокойство...
А вы хотели такие тесты, чтобы пришлось в приме использовать кучу, а в краскале метод непересекающихся множеств (да еще с нерандомным методом выбора вершин)? :) Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2", а такая простая задачка тоже должна быть, тем более на таком сайте.
|
|
|
| 27 Прищенко Богдан Олегович, 17 августа 2009 г. 5:04:14 |
Надо бы сюда ограничения побольше. Или вторую версию - с ограничениями побольше. Даже самая прмитивная реализация Прима - Accepted 0,027. Поэтому и сдало так много людей. Хотя обычно ограничения в подобных задачах на соревнованиях даже кривую реализацию Краскала по времени не пропускают.
Ну уж извините, должны быть и такие задачи, которую требуют хоть какой то реализации.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
