Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Ковешников Глеб Юрьевич, 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
  2  Камалетдинов Гаяз Фаритович РИЛИ РБЛИ, 18 декабря 2016 г. 8:52:12
     крускала заходит на изи
  3  Бабанов Айдар Нурланович, 17 октября 2012 г. 11:04:26
     че такое остовной? Или это основной
     Именно остовной. Остов - связный ациклический подграф некоторого графа. Очевидно, что остов - это дерево, по определению.
  4  Бердников Алексей Викторович, 28 июля 2012 г. 22:13:44
     Очень хорошая формулировка задачи. Не хватает только ссылки на гугль.
  5  Филипп Кофман Олегович, 26 марта 2012 г. 9:53:18
     С первого раза В-)
  6  Масляков Олег, 25 февраля 2010 г. 1:45:25
     Коншин Андрей Сергеевич
у ориентированного графа не может быть минимального каркаса!!!!!
там только можно посторить сильно свзяные компоненты!
  7  Коншин Андрей Сергеевич, 02 февраля 2010 г. 18:34:29
     Вот это я дал......
перепутал что такое неориентированный и ориентированный граф(((((
искал ошибку пол часа....
  8  Мехрдоди Одил (ТРГИ), 14 октября 2009 г. 18:39:25
     "Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2""
Может сделайте это??
     У меня нет готовых тестов, требующих скажем нерандомного решения в случае реализации непересекающихся множеств в краскале. Уж больно сложно такие подобрать... Вообще да, хорошая бы задачка была...
  9  Панявин Михаил Леонидович, 01 октября 2009 г. 9:57:03
     Здрасти товарищь Админ хочу просто сказать спасибочки за такие халявные задачи хоть ограничения бы побольше сделали:-) Ну хотя мож это для некоторых легко. Извените за бепокойство...
     А вы хотели такие тесты, чтобы пришлось в приме использовать кучу, а в краскале метод непересекающихся множеств (да еще с нерандомным методом выбора вершин)? :) Всегда есть в будущем возможность добавить задачу "Минимальный каркас - 2", а такая простая задачка тоже должна быть, тем более на таком сайте.
  10  Прищенко Богдан Олегович, 17 августа 2009 г. 5:04:14
     Надо бы сюда ограничения побольше. Или вторую версию - с ограничениями побольше. Даже самая прмитивная реализация Прима - Accepted 0,027. Поэтому и сдало так много людей. Хотя обычно ограничения в подобных задачах на соревнованиях даже кривую реализацию Краскала по времени не пропускают.
     Ну уж извините, должны быть и такие задачи, которую требуют хоть какой то реализации.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru