ACMP 604: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=604 ACMP #604 — Кактусы] == Похожие задачи == * Интер…») |
(нет различий)
|
Текущая версия от 11:23, 22 мая 2015
Ссылка на задачу
Похожие задачи
Комментарии
Вид подзадачи: d[v] — количество способов сделать кактус из поддерева с корнем в вершине v.
Рекуррентная формула: Рассмотреть три случая: рёбра не добавляются, добавляется ребро из v в некоторого потомка, добавляется перекрёстное ребро между потомками из различных поддеревьев.