Путь

В неориентированном графе требуется найти минимальный путь между
двумя вершинами.

Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.

Выходные данные
В выходной файл выведите сначала L - длину пути (количество ребер, которые
нужно пройти). А затем выведите L+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

   Решение

Каждая из девяти прямых разбивает квадрат на два четырехугольника, площади которых относятся как 2 : 3. Докажите, что по крайней мере три из этих девяти прямых проходят через одну точку.

   Решение

Сколько клеток пересекает диагональ в клетчатом прямоугольнике размерами 199 × 991?

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 559]      

Как при помощи чашечных весов без гирь разделить 24 кг гвоздей на две части  — 9 и 15 кг?

Прислать комментарий

Решение

Червяк ползет по столбу, начав путь от его основания. Каждый день он проползает вверх на 5 см, а за каждую ночь сползает вниз на 4 см. Когда он достигнет верхушки столба, если его высота равна 75 см?

Прислать комментарий

Решение

В январе некоторого года было четыре пятницы и четыре понедельника. Каким днем недели было 20-е число этого месяца?

Прислать комментарий

Решение

Сколько клеток пересекает диагональ в клетчатом прямоугольнике размерами 199 × 991?

Прислать комментарий

Решение

Из числа 1234512345123451234512345 вычеркните 10 цифр так, чтобы оставшееся число было максимально возможным.

Прислать комментарий

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 559]