Версия для печати
Убрать все задачи
Длина пути
В неориентированном графе требуется найти длину минимального пути между
двумя вершинами. Гарантируется, что путь существует.
Входные данные
Во входном файле записано сначала число 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

Решение
В треугольнике
ABC проведена биссектриса
BE и на
стороне
BC взята точка
K так, что
AKB = 2
AEB. Найдите
величину угла
AKE, если
AEB =

.

Решение