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