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

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

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

Задано неорієновний граф. Знайдіть найкоротшу відстань між двома заданими вершинами. \InputFile У першому рядку міститься три натуральних числа $n, s$ та $f\:(1 \le s, f \le n \le 100)$ --- кількість вершин у графі і номери початкової та кінцевої вершини. Далі у $n$ рядках задано матрицю суміжності графа. Якщо значення у $j$-му елементі $i$-го рядка дорівнює $1$, то у графі є направлене ребро з вершини $i$ до вершини $j$. \OutputFile Виведіть мінімальну відстань від початкової вершини до кінцевої. Якщо шляху не існує, то виведіть $0$. \includegraphics{https://static.e-olymp.com/content/37/37e209e3bcdf6dd58dcff5aa802392972e835fd4.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-ша ліга