5. В стране Стоградии ровно сто городов. Какое минимальное количество дорог нужно построить, чтобы из каждого города можно было бы добраться до любого другого?

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

В дереве с n вершинами (городами) количество ребер (дорог) равно n - 1. В данном случае n = 100, поэтому минимальное количество дорог равно 100 - 1 = 99.

Ответ: Минимальное количество дорог, которое нужно построить, равно 99.