|
|
|
|
|
|
|
| 1 Ващенко, 17 февраля 2023 г. 10:19:42 |
| Ах, нет циклов отрицательного веса, а не ребер, прошу прощения
|
|
|
| 2 Ващенко, 17 февраля 2023 г. 10:15:44 |
| А какого фига в 16м тесте есть ребро с весом -1?
|
|
|
| 3 Кузьмицкий Максим Сергеевич, 10 августа 2021 г. 12:52:52 |
| На питоне TL. Странно. Написал на c++ - зашла на изи Ничего странного, питон медленный.
|
|
|
| 4 Петров Пётр Петрович, 27 августа 2017 г. 8:39:01 |
На питоне TL. Странно.
Написал на c++ - зашла на изи
|
|
|
| 5 Зубашев Степан, 29 июля 2016 г. 8:45:03 |
| Тем, кто, как я, застопорился на том, как же воспринимать эту матрицу смежности, если не указано в условиях задачи, как будет показан случай отсутствия ребра... посмотрите внимательнее на первую строку. Дан "полный" граф. Т.е. есть рёбра между вообще всеми вершинами.
|
|
|
| 6 Суворов Виктор, 02 марта 2015 г. 20:27:58 |
| Многовато процентов сложности, учитывая что в названии задачи написано как её решать.
|
|
|
| 7 Салата Александр Сергеевич, 09 ноября 2010 г. 0:00:19 |
| Мда, сделал кучу попыток... условия выдумывал длиной в пару строк... вобщем искал подвох, а его неоказалось))
|
|
|
| 8 Аргимбаев Данатбек Адильбекович, 17 марта 2010 г. 11:20:32 |
| Оказывается по отрицательным ребрам можно ходить, а я думал сначала, что знак ребра указывает на направление ребра.
|
|
|
| 9 Нагин Сергей Юриевич, 05 января 2008 г. 21:46:03 |
А Почему "Флоид",а не "Флоид-Уоршил"?
Чаще этот алгоритм называют просто алгоритмом Флойда.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
