В некоторой стране протянута сеть железных дорог. Требуется наладить сообщение между двумя различными городами A и B, пустив наибольшее возможное число поездов от A до B. Из-за конструктивных особенностей поездов, нарушений расписания и прочих объективных причин необходимо, чтобы никакие два поезда не проезжали через один город, за исключением,
конечно, городов A и B.

Входные данные
В первой строке входного файла записаны целое число M – количество городов в стране (2 ≤ M ≤ 25) и номера городов A и B (города нумеруются числами от 1 до M). Далее перечислены все железные дороги страны, каждая из них задается парой номеров городов, которые она соединяет. Все дороги считаются одноколейными и ориентированными, то есть ведущими из первого города пары во второй, но не наоборот.

Выходные данные
Выведите в первую строку выходного файла целое число K – максимальное количество поездов, которые можно пустить из A в B. Далее выведите K маршрутов поездов, по одному в каждой строке. Каждый маршрут задается номерами городов, через которые проходят поезда в порядке следования от A до B.

Пример входного файла
5 2 4
2 1
2 3
1 3
3 1
1 4
3 4
3 5

Пример выходного файла
2
2 1 4
2 3 4

   Решение

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

Постройте точки X и Y на сторонах AB и BC треугольника ABC так, что AX = BY и XY| AC.

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

Решение

Постройте треугольник по сторонам a и b, если известно, что угол против одной из них в три раза больше угла против другой.

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

Решение

Впишите в данный треугольник ABC прямоугольник PQRS (вершины R и Q лежат на сторонах AB и BC, P и S — на стороне AC) так, чтобы его диагональ имела данную длину.

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

Решение

Проведите через данную точку M прямую так, чтобы она отсекала от данного угла с вершиной A треугольник ABC данного периметра 2p.

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

Решение

Постройте треугольник ABC по медиане m_c и биссектрисе l_c, если  C = 90^o.

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

Решение

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