eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Обход в ширину

Обход в ширину

Задан неориентированный граф. Найдите кратчайшее расстояние между двумя заданными вершинами. \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 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 4 3
0 1 1 1
1 0 1 0
1 1 0 0
1 0 0 0
Выходные данные #1
2
Источник ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига