21
правка
Изменения
Нет описания правки
Для каждой клики <tex>K</tex> (в том числе и пустой) графа <tex>{G}_1</tex> прибавим к глобальному ответу предподсчитанное количество клик, которые можно добавить к <tex>K</tex> (В том числе и пустых). Асимптотика: <tex>O(2^{N/2})</tex>.
Итоговая сложность: <tex>O(2^{N/2} \times N)</tex>
== См. также ==
* [[Обход в ширину]]
