Привет Codeforces!
У нас задача
Дан связный невзвешенный ориентированный граф с N вершинами и M ребер. И дается Q запросов. В каждом запросе дается две чисел, U и V. Верно ли утверждение что дистанция мин. пути от U до V, равен abs(d[v] - d[u]), где d[i] это мин. дистанция от 1-ой вершиной?
А если нет, как решать эту задачу?
P.S. Что если граф взвешенный?
Простите за Грамматику, Я плохо знаю русский язык.