e-olymp
Problems

Ford-Bellman

published at 3/30/11, 12:44:54 am

Первый тест такой же, как в условии???

awpris replied:
Нет
published at 2/10/12, 12:23:25 pm
  1. Верно ли, что запись каждого ребра идет на отдельной строчке?
  2. Верно ли, что числа N и M записаны в первой строчке, разделены одним пробелом, и нету лидирущих и завершающих пробелов?
  3. Верно ли, что 3 числа(начало ребра, конец ребра, вес) записаны ровно через один пробел(то есть удовлетворяют формату "a b c")?
  4. Верно, что в каждой строчке нету лидирущиз и завершающих пробелов?

Задачу я сдал, но на Java используя методы считывания nextInt(). Используя nextLine(), к сожалению пока не получилось, видимо я неправильно понимаю формат входных данных. Собственно, поэтому, хотелось бы до конца разобраться с задачей. Заранее спасибо.

LIM17 replied:
Ответы на все свои вопросы Вы можете получить самостоятельно путём отправки собственных решений.
published at 4/15/13, 11:10:38 pm

Есть ли какие-либо требования к переводам строки/пробелам в выводе?

awpris replied:
Да. Если иное не оговорено в условии, то наличие лидирующих и концевых пробелов запрещено, а перевод строки обязателен.
published at 10/18/13, 7:32:21 pm

Can anyone tell what's special about test 2? Many people seem to get wrong answer on it.

published at 7/17/14, 5:04:05 pm

I guess there are vertexes such that the way from vertex 1 to those doesn't exist and there are ages between that vertexes with negative weight. If you use Bellman–Ford algorithm after relaxation the distance to some of those vertexes are less then initial infinity value, but there are still not way from vertex 1 to those. Example of test that demonstrate my point is: 3 1 2 3 -1