Олимпиадные задачи по программированию. Ч. 3. Лучшие решения. Ускова О.Ф - 60 стр.

UptoLike

Составители: 

60
5
1 2
2 3
3 4
1 3
5 4
OUTPUT.TXT
1 2 3
Алгоритм решения
1. Выберем один город из списка. Этот город
объявляем началом пути.
(Если городов больше нет - то переходим к
пункту 5.)
Выберём одну из дорог, соединяющую этот
город с другим.
(Если дорог больше нет - то переходим к
пункту 1.)
Идём по выбранной дороге в следующий
город.
Закрываем дорогу. Это делаем для того, что
бы не пройти по ней ещё раз.
2. Проверяем, не вернулись ли мы к началу?
(Тогда все города на нашем пути удовлетворяют
условию задачи и мы их запоминаем!!!)
(Переходим к пункту 4.)
3. Выберем одну из дорог, соединяющую этот
город с другим, в котором ещё нет флага. (Если
дорог больше нет - то переходим к пункту 4.)