Внекоторой стране 275 городов, из которых 25 — областные центры. некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными , если он есть, проходит хотя бы через один областной центр. какое наибольшее количество дорог могло быть в этой стране?

Ни один обычный город не связан прямой дорогой с другим обычным.
Все дороги проходят только через областные центры.
Областных центров 25, а обычных городов 250.
Максимальное количество дорог будет, если каждый обычный город связан с каждым областным центром. Из каждого города 25 дорог в центры.
Всего 250*25 = 6250 дорог.