Задачі
Обход в ширину
Обход в ширину
Задано неорієновний граф. Знайдіть найкоротшу відстань між двома заданими вершинами.
\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