Задача Задача №73295
А
А
Задача Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с…
Запрос пользователя
Задача Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с другом. Сколько железнодорожных перегонов надо построить? Ввод Вывод 10 90 30 870 45 1980
Для соединения N городов так, чтобы все они были связаны друг с другом, нужно построить (N-1)*(N-2)/2 железнодорожных перегонов.
