Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!
Каждая компонента связности леса - дерево.
Каждое дерево на n вершинах имеет n-1 ребро.
А значит число компонент связности леса - это разность между числом вершин и числом ребер. В данном случае 12 - 10 = 2 компоненты связности
заготовка уменьшилась на 49%
Популярные вопросы