Рассмотри граф для городов и дорог, которые их соединяет.
Запиши количество городов.