85 БАЛЛОВ!!!!!
В государстве 10 городов, некоторые пары которых соединены
беспосадочными авиалиниями так, что из любого города можно долететь
до любого другого (возможно, с пересадками). Расстоянием между
городами А и Б назовем минимальное количество перелётов, за которое
можно долететь из А в Б. Министерство транспорта открыло новую
авиалинию между двумя городами, расстояние между которыми до этого
было наибольшим. Может ли после этого расстояние между некоторыми
двумя городами оказаться большим 5?
Пожалуйста все объясните и напишите понятно.