Обхід у ширину#2401

Обхід у ширину

1 секунда
128 мегабайтів
Дуже легка

Дано неорієнтований граф, знайдіть найкоротшу відстань між двома заданими вершинами.

Вхідні дані

Перший рядок містить три додатні цілі числа , , та (1 \leq s, f \leq n \leq 100). Тут — кількість вершин у графі, та — початкова та кінцева вершини відповідно. Наступні рядків містять матрицю суміжності графа. Якщо значення у -му елементі -го рядка дорівнює , то між вершинами та існує ребро.

Вихідні дані

Виведіть мінімальну відстань від початкової вершини до кінцевої. Якщо шляху не існує, виведіть .

Приклади

Приклад 1

Loading
Loading