Имеется n городов, пронумерованных от 1 до n. Некоторые пары городов соединены дорогами.
Определить, можно ли попасть по этим дорогам из одного заданного города в другой заданный город.
Входная информация о дорогах задаётся в виде последовательности пар чисел i и j (i < j и i, j 1..n),
указывающих, что i-й и j-й города соединены дорогами.
Подскажите идею решения задачи методом рекурсии, благодарю.
Определить, можно ли попасть по этим дорогам из одного заданного города в другой заданный город.
Входная информация о дорогах задаётся в виде последовательности пар чисел i и j (i < j и i, j 1..n),
указывающих, что i-й и j-й города соединены дорогами.
Подскажите идею решения задачи методом рекурсии, благодарю.