Надо ответить в окошко

Привет! Давай вместе решим эту задачку.

Итак, у нас есть 49 городов, и нам нужно соединить их железными дорогами так, чтобы количество дорог было минимальным, но при этом из любого города можно было добраться до любого другого, пользуясь, при необходимости, пересадками.

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

То есть, если у нас есть n городов, то нам понадобится n - 1 железная дорога, чтобы соединить их всех.

Подставим данные из задачи: у нас 49 городов, значит, нам нужно построить 49 - 1 = 48 железных дорог.

Ответ: 48.

Теперь можешь вписать это число в окошко и отправить ответ. Удачи!