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