Страна Аляпия - островное государство. Она состоит из N островов. Какое наименьшее количество мостов (c двусторонним движением ) надо построить, чтобы можно было попасть на любой остров?
Прошу ответь даю 25 баллов
Прошу ответь даю 25 баллов
More Questions From This User See All
Answers & Comments
Если задача 1-4 таки класс то я бы исходил из простого:
1) для 1 острова дорог не нужно
2)для 2 островов нужна одна дорога
3)если мы добавляем новый остров то на него нужна дорога из любого острова
значит дорог нужно n-1