Задачи
Обход в ширину
Обход в ширину
Задан неориентированный граф. Найдите кратчайшее расстояние между двумя заданными вершинами.
Входные данные
В первой строке содержится три натуральных числа 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