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

UptoLike

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

Рубрика:

Колбешкина Дмитрия Михайловича – в настоящее

время аспиранта факультета ПММ.

Имеется N (N<=50) городов и система дорог,

соединяющая эти города. Любые два города может

соединять не более одной дороги. По любой

дороге, соединяющей два города можно проехать

в обе стороны.

Создать программу для определения ,

существуют ли города, из которых можно выехать

по одной дороге, а вернуться в них по другой.

Технические требования:

Входной файл: INPUТ.ТХТ

Выходной файл: ОUTPUТ.ТХТ

Ограничение времени: 10 секунд.

Формат входных данных:

В первой строке входного файла содержится

целое положительное число N. Далее каждая

строка файла содержит два целых положительных

числа I и J, означающих, что есть дорога,

соединяющая I-ый и J-ый города.

Формат выходных данных:

В выходном файле указываются целые числа -

номера городов, из которых можно выехать по

одной дороге, а вернуться в них по другой.

Пример файлов входных и выходных данных:

INPUT.TXT