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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задан неориентированный граф. Найдите кратчайшее расстояние между двумя заданными вершинами.

Входные данные

В первой строке содержится три натуральных числа 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
Источник ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига