Задачи
Обход в ширину
Обход в ширину
Задан неориентированный граф. Найдите кратчайшее расстояние между двумя заданными вершинами.
\InputFile
В первой строке содержится три натуральных числа $n, s$ и $f~(1 \le s, f \le n \le 100)$ --- количество вершин в графе и номера начальной и конечной вершины. Далее в $n$ строках задана матрица смежности графа. Если значение в $j$-м элементе $i$-й строки равно $1$, то в графе есть направленное ребро из вершины $i$ в вершину $j$.
\OutputFile
Выведите минимальное расстояние от начальной вершины до конечной. Если пути не существует, то выведите $0$.
\includegraphics{https://static.e-olymp.com/content/37/37e209e3bcdf6dd58dcff5aa802392972e835fd4.gif}
Входные данные #1
4 4 3 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
Выходные данные #1
2