eolymp
Задачи

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

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

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

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

В первой строке содержится три натуральных числа n, s и f (1s, fn100) - количество вершин в графе и номера начальной и конечной вершин соответственно. Далее в n строках задана матрица смежности графа. Если значение в j-м элементе i-й строки равно 1, то в графе есть направленное ребро из вершины i в вершину j.

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

Вывести минимальное расстояние от начальной вершины до конечной. Если пути не существует, выведите 0.

prb2401.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-я лига