|
|
|
|
|
|
|
| 21 Зубков Олег Владимирович, 28 февраля 2009 г. 13:19:19 |
У меня сильное подозрение, что здесь (например в т4) допускаются графы с петлями или по-другому псевдографы, т.е. графы у которых дуга ненулевого веса может начинаться и заканчиваться в одной и той же вершине. Если это так, то словосочетания "ориентированный взвешенный граф" недостаточно, нужно хотябы "ориентированный взвешенный псевдограф".
Псевдограф является графом. Но если писать псевдограф, то прийдется все тесты вероятно делать с петлями :) Так что все нормально.
|
|
|
| 22 Kuzmin Alexey Andreevich, 11 января 2009 г. 16:32:06 |
Халява... Странно что за какого-то жалкого Флойда 65 баллов дают. Я бы дал 30...
Поверьте, для многих весьма проблематично решить эту задачу и не сильно халявно из-за неверного выбора типа данных.
|
|
|
| 23 Горбиков Антон, 12 августа 2008 г. 20:13:32 |
| Везде полный порядок, дело в том, что у тебя скорее всего просто переполнение типа происходит, а не в том, что в тестах числа вещественные!
|
|
|
| 24 Belyaev_Igor, 14 июля 2008 г. 3:51:34 |
Не ну чуваки что за непорядок!!!! :) в условии ничего не сказано про тип значений в матрице, а в сэмпле int, мучался я мучался заменил на double и получил AC ))))
плииз, поправьте условие
Горбиков выше совершенно верно написал. Замечу, что во входных данных числа все целые! Так что если бы я в формулировке задачи это упомянул, то возможно, вы ее так и не решили бы :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
