Пошаговое объяснение:
X дорог - 2x концов дорог. Из каждого малого города 1 конец, из каждого среднего 2 конца.
Тогда из столицы может выходить 2x концов минус 1 на каждый малый город и минус 2 на каждый средний.
Например дорог 25, средних городов 10, малых 10
25 дорог- 50 концов дорог. У каждого малого 10 концов, у среднего - 20 концов. 50-10-20=20 концов дорог остается столице. Значит из столицы может выходить 20 дорог.