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