SP
Зачем сет?
для того чтобы в нем хранились уникальные вершины, плюс еще надо было сделать так чтобы значение размера множества автоматически менялись после удаления и добавление элемента .Поэтому решил выбрать его
Size: a a a
2020 March 13
ПК
Там константа очень жирная, к тому же прим выгоден только в графах где около n^2 ребер, но ваш код в данном случае неэффективен
ПФ
Sergey Polyakov
сделал алгоритм Прима ,можите подсказать как его улучшить? https://gist.github.com/SergeyPolyakov1/381ff1ae6108f756abdea0c261d89682
ПК
Лучше сделать чистый n^2: всего n шагов, на каждом шаге выбираем вершину с минимальным расстоянием и обновляем ответы через неё
ПК
Для этого понадобится 2 дополнительных массива длины N: расстояния и использованные вершины
ПК
Попробуйте максимально очистить код от других структур
ПК
Т.е. оставить в инклюдах только стдио
V
Кто-нибудь знает сайт, где можно прорешать спбгу прошлых лет?
f
Нигде
f
На сайте есть разбор и решения
f
Ни тестов, ни архива нет
f
+ система их своя и странная. Я подозреваю, что во время соревнования школьники даже не видят результаты других
CD
+ система их своя и странная. Я подозреваю, что во время соревнования школьники даже не видят результаты других
это нормальная система проведения для школьников
V
+ система их своя и странная. Я подозреваю, что во время соревнования школьники даже не видят результаты других
так многие проходят же
f
это нормальная система проведения для школьников
Я не нашел возможности войти в нее кроме как в отборочном этапе СПбГУ
f
Буду рад если поделитесь ссылкой на какое нибудь соревнование
CD
я имею в виду, что полные результаты не показывать - норма для школьников
CD
я не знаком с внутренней системой спбгу
f
я имею в виду, что полные результаты не показывать - норма для школьников
Почему? Везде во время соревнования ты знаешь свое место. Всерос, Технокубок, открытка. Заморозка не относится
CD
Почему? Везде во время соревнования ты знаешь свое место. Всерос, Технокубок, открытка. Заморозка не относится
Далеко не на всех этапах всероса