Тема ЕГЭ-2027: №23. Графы. Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Первая строка файла содержит N=36 и M — количество вершин и дуг. Далее идут M строк u v, каждая задаёт дугу из u в v; всегда u < v. Повторяющихся дуг нет.

Сколько различных направленных путей из вершины 1 в вершину 36 проходят через вершину 18? Пути различны, если различаются последовательности вершин. Ответ — целое число.

Скачать файл ege23b.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.