К содержимому

Деревья-8

Опубликована · Ключевая · Обновлена: 12.10.2026 02:21

Автор: Андрей Александрович Солынин · Редакторы: Виктория Игоревна Снегурова, Юрий Карпенко

Условие

В стране 100 городов. Некоторые пары городов соединены дорогами. Оказалось, что по асфальтированным дорогам можно добраться из любого города в любой другой, и по неасфальтированным тоже. Какое наименьшее количество дорог может быть в стране?