Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
32 Mb
Теги:
Обход в ширину
Ответы на вопросы
Задача:
Путь
В неориентированном графе требуется найти минимальный путь между двумя вершинами.
Формат входных данных
В первой строке записано число
N
- количество вершин в графе (1 <= N <= 100). В следующих строках задана матрица смежности (
0
обозначает отсутствие ребра,
1
- наличие ребра). В последней строке записаны номера двух вершин - начальной и конечной.
Формат выходных данных
Выведите сначала
L
- длину пути (количество ребер, которые нужно пройти). Затем выведите
L+1
число - вершины в порядке следования вдоль этого пути. Если пути не существует, выведите одно число
-1
.
Примеры
№
Входные данные
Выходные данные
1
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
3
3 2 1 5
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: