Обход в ширину
Дан неориентированный граф. В нём необходимо найти расстояние от одной заданной вершины до другой.
Технические условия
Входные данные
В первой строке входного файла содержится три натуральных числа N, S и F (1 ≤ S, F ≤ N ≤ 100) - количество вершин в графе и номера начальной и конечной вершин соответственно. Далее в N строках задана матрица смежности графа. Если значение в j-м элементе i-й строки равно 1, то в графе есть направленное ребро из вершины i в вершину j.
Выходные данные
В единственной строке должно находиться минимальное расстояние от начальной вершины до конечной. Если пути не существует, выведите 0.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5.88235
Сложность: 5% 59/62
Источник: ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига
Пример
Пример входных данных4 4 3 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 |
Пример выходных данных2 |
| ← Треугольники | Список задач | (p, q) - лошадь → |