Подскажите, пожалуйста, какой алгоритм мы можем использовать в этой задаче?
В одной стране 15 главных городов. Некоторые из них связаны дорогами. Кроме того, а) Вы можете добраться из каждого города в любой другой по одному маршруту;б) Существует только один город с 2 исходящими дорогами. У других городов есть или 1 или 3 исходящих дороги. Сколько городов с одной исходящей дорогой?