В некотором государстве города соединены дорогами. Длина любой дороги меньше $500~\text{км}$ и из любого города в любой другой можно попасть, проехав по дорогам менее $500~\text{км}$. Когда одну дорогу закрыли на ремонт, выяснилось, что из любого города можно проехать в любой другой по…