Обход в ширину
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано неорієновний граф. Знайдіть найкоротшу відстань між двома заданими вершинами.
Вхідні дані
У першому рядку міститься три натуральних числа та — кількість вершин у графі і номери початкової та кінцевої вершини. Далі у рядках задано матрицю суміжності графа. Якщо значення у -му елементі -го рядка дорівнює , то у графі є направлене ребро з вершини до вершини .
Вихідні дані
Виведіть мінімальну відстань від початкової вершини до кінцевої. Якщо шляху не існує, то виведіть .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 12K
Коефіцієнт прийняття 43%