В некотором государстве, в котором всего 10 городов, включая столицу, сеть дорог устроена так: все города стоят на кольце; столица соединена отдельными ветками с каждым из городов, кроме соседей по кольцу. Правительство разбило сеть дорог на участки между соседними городами и постановило разделить эти участки между двумя компаниями так, чтобы можно было проехать между любыми двумя городами как по дорогам только первой компании, так и по дорогам только второй компании. Можно ли выполнить это постановление? ПОМОГИТЕ СРОЧНО ДАЮ 65 БАЛЛОВ