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

Шлях

Шлях

У неорієнтованому графі потрібно знайти мінімальний шлях між двома вершинами. \InputFile У вхідному файлі записано спочатку число \textbf{N} - кількість вершин у графі (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Потім записано матрицю суміжності (\textbf{0} позначає відсутеість ребра, \textbf{1} - наявність ребра). Потім записано номери двох вершин - початкової і кінцевої. \OutputFile У вихідний файл вивести \textbf{L} - довжину найкоротшого шляху (кількість ребер, які потрібно пройти). Якщо шляху не існує, виведіть одне число \textbf{-1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
0 1
1 0
1 2
Вихідні дані #1
1