Задачи
Обход в ширину
Обход в ширину
Дан неориентированный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой.
Входные данные
В первой строке содержится три натуральных числа n, s и f\:(1 \le s, f \le n \le 100) — количество вершин в графе и номера начальной и конечной вершин соответственно. Далее в n строках задана матрица смежности графа. Если значение в j-м элементе i-й строки равно 1, то в графе есть направленное ребро из вершины i в вершину j.
Выходные данные
Выведите минимальное расстояние от начальной вершины до конечной. Если пути не существует, выведите 0.
Пример
Входные данные #1
4 4 3 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
Выходные данные #1
2