Верно ли утверждение?

Revision ru1, by ------------------------, 2018-02-26 05:23:29

Привет Codeforces!

У нас задача

Дан связный невзвешенный ориентированный граф с N вершинами и M ребер. И дается Q запросов. В каждом запросе дается две чисел, U и V. **Верно ли утверждение ** что дистанция мин. пути от U до V, равен abs(d[v] - d[u]), где d[i] это мин. дистанция от 1-ой вершиной?

А если нет, как решать эту задачу?

P.S. Что если граф взвешенный?

Простите за Грамматику, Я плохо знаю русский язык.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian ------------------------ 2018-02-26 05:25:21 1 Мелкая правка: 'тверждение ** что дис' -> 'тверждение** что дис'
ru1 Russian ------------------------ 2018-02-26 05:23:29 471 Первая редакция (опубликовано)