Путь проходящий через цикл отрицательного веса становится невозможным.
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач