@ilovemyass

Помогите пожалуйста разобраться с олимпиадными задачками, их две, буду рада любой помощи, вплодь до самого кода, но лучше с комментами

1. Дано N точек, пронумерованных от 1 до N. Из некоторых из них можно попасть в некоторые другие. Причем если из точки А можно попасть в точку Б, это не значит, что из точки Б можно попасть в точку А. Нужно найти самый короткий маршрут из точки P в точку Q.
Входные данные: файл input.txt. На первой строке числа N, P, Q разделенные пробелами.
Далее в каждой строке по два числа, разделенных пробелом – из какой точки в какую можно пройти. Количество строк может быть любым. Входные данные всегда корректны.
Выходные данные: файл output.txt, в котором через пробел пункты маршрута, начиная с P и заканчивая Q.
Пример:
input.txt
5 2 4
1 3
2 5
4 3
2 3
5 4
output.txt
2 5 4

0