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

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

HotLog


 
[Вернуться к задаче]   1
  1  Мансур, 01 сентября 2020 г. 15:28:47
     ахахаххахахахахахахахахахахахахахахахахах ахахаххахахахахахахахахахахахахахахахахах ахахаххахахахахахахахахахахахахахахахахах (ez)
  2  Зинов Вадим, 27 ноября 2019 г. 0:43:06
     Ничего не знаю, тут Флойд-Уоршел!
  3  Матус Даниил Дмитриевич, 27 августа 2019 г. 22:33:43
     Алексеев Матвей Дмитриевич, 30 мая 2019 г. 11:43:35 проверьте условие сказано что ребра нет если там 100000
  4  Алексеев Матвей Дмитриевич, 30 мая 2019 г. 11:43:35
     Сдал алгоритмом Форда-Беллмана не проверяя, является ли d[a] < INF. Если это проверять, то ошибка на 14 тесте. Не понимаю почему.
  5  Петухов Алексей Владимирович, 13 декабря 2018 г. 1:36:47
     В графе могут быть петли и они могут быть отрицательного веса. В первом тесте нули на диагонали означают вес 0 для петель.
  6  Винк В В, 04 апреля 2018 г. 14:34:46
     "ВЕСА" слух режет.
  7  Дима СЮХ, 07 сентября 2017 г. 9:01:13
     У меня получилось O(N*N*N + N).
  8  Дроздов Дмитрий Сергеевич, 17 января 2016 г. 19:32:05
     Проверьте, пожалуйста, количество пробелов между числами в четвёртом тесте.
  9  Луффи, 15 ноября 2014 г. 11:06:22
     форд белман
  10  Жалгасов Асхат Бахытжанович, 20 марта 2014 г. 20:05:36
     Для тех кто не знает как решать
Запускаете 2 раза Флойд и сравниваете если есть цикл то ответы не совпадут.
  11  Никонов Роман Юрьевич, 14 декабря 2010 г. 18:59:50
     А граф ориентирован?
     Да.
  12  Кириличев Дмитрий Сергеевич, 22 января 2010 г. 18:41:08
     Если в графе есть отрицательные петли значит там дожен быть же отрицательный цикл! Или я ошибаюсь?
     Конечно, причем цикла из этой одной вершины достаточно. Только это ничего не дает, обратное не обязательно верно.
  13  Бороздин Кирилл Андреевич, 29 декабря 2009 г. 21:50:56
     Сдал задачу, проверяя только первую вершину на отрицательные циклы. Может добавите тестов, чтобы такие решения не проходили)
  14  Горбачев Иван Николаевич, 18 августа 2008 г. 6:24:32
     Почему задача не заходит алгоритмом Форда-Беллмана?
     Вообще то проходит тут Форд-Беллман, но его надо еще догадаться как правильно использовать.
  15  Artem, 04 июля 2008 г. 23:54:49
     Скажите цикл отрицательного веса это когда в цикле все ребра отрицательные, или когда проходя его с каждым разом уменьшается расстояние до вершин
     Не обязательно все ребра отрицательные. это когда существует замкнутый маршрут (=цикл) проходя по которому в сумме мы получаем отрицательное расстояние (сумма всех ребер в этом маршруте меньше нуля).
  16  Хохлов Илья Евгеньевич, 28 мая 2008 г. 14:12:51
     А с выводом вершин цикла эта задача намного интереснее...
     Да, но когда я ее встраивал, в системе еще не было чекеров.
 1

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

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