Привет Codeforces!

У нас задача

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

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

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

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

Помогите пожалуйста с решением этой задачей. 577B - Сумма по модулю