подробнее про поиск отрицательного цикла можно почитать здесь: http://e-maxx.ru/algo/export_ford_bellman
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач