В некоторой стране было ровно n городов и m дорог между ними. При этом в этой стране

[email protected] в категроии Информатика, вопрос открыт 26.03.2017 в 09:45

дорожная система была устроена следующим образом:
• между любыми двумя городами не больше одной дороги;
• никакая дорога не соединяет город с самим собой.
После смены власти новое правительство решило провести ряд реформ, среди которых
есть реформа, затрагивающая дорожную систему страны. Эта реформа состоит из двух
пунктов:
• разрушить одну из существующих дорог;
• построить новую дорогу, которой раньше не было, не ведущую из города в него же.
Кроме этого, для улучшение экономических связей между городами, правительство хочет,
чтобы после принятия дорожной реформы можно было добраться из любого города в любой
другой. При этом не гарантируется, что это требование выполнялось до реформы.
Необходимо помочь правительству определить, сколько существует способов провести
реформу.