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

Деревья-12

Опубликована · Обновлена: 21.10.2023 07:39

Автор: Андрей Александрович Солынин

Условие

В графстве Шир есть столица и ещё 100 городов. Между некоторыми парами городов проложены дороги так, что между любыми двумя городами есть единственный путь. Из столицы выходит 50 дорог. Каково наименьшее количество городов, соединённых ровно с одним городом, может быть?