Длина пути

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

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

   Решение

За круглым вращающимся столом, на котором стоят 8 белых и 7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с цветом его колпачка, и ставит напротив себя, после этого стол поворачивается случайным образом. Какое наибольшее число совпадений цвета чашки и колпачка можно гарантировать после поворота стола (гномы сами выбирают, как сесть, но не знают, как повернётся стол)?

   Решение

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

Саша и Ваня родились 19 марта. Каждый из них отмечает свой день рождения тортом со свечками по количеству исполнившихся ему лет. В тот год, когда они познакомились, у Саши на торте было столько же свечек, сколько у Вани сегодня. Известно, что суммарное количество свечек на четырёх тортах Вани и Саши (тогда и сегодня) равно 216. Сколько лет исполнилось Ване сегодня?

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

Решение

Пилюлькин, Гусля и Торопыжка украшают новогоднюю елку. Известно, что Гусля повесил на елку в два раза больше игрушек, чем Пилюлькин, Пилюлькин – на 15 игрушек меньше Торопыжки, а Торопыжка – в два раза больше, чем Гусля и Пилюлькин вместе взятые. Сколько игрушек украшают елку?

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

Решение

Таня сфотографировала четырёх котиков, поедающих сосиски (рис. 1). Вскоре она сделала ещё один кадр (рис. 2). Каждый котик ест свои сосиски непрерывно и с постоянной скоростью, а на чужие не покушается. Кто доест первым и кто последним? Ответ объясните.

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

Решение

За круглым вращающимся столом, на котором стоят 8 белых и 7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с цветом его колпачка, и ставит напротив себя, после этого стол поворачивается случайным образом. Какое наибольшее число совпадений цвета чашки и колпачка можно гарантировать после поворота стола (гномы сами выбирают, как сесть, но не знают, как повернётся стол)?

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

Решение

Однажды в город пришёл торговец с зонтиками трёх цветов. Синих зонтиков у него было вдвое меньше, чем жёлтых и красных, красных – втрое меньше, чем жёлтых и синих, а жёлтых зонтиков $45$. Сколько синих и сколько красных зонтиков было у торговца?

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

Решение

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