[状压dp] aw3735. 构造完全图(贪心+状压dp+未做+aw周赛006_3)
Posted Ypuyu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[状压dp] aw3735. 构造完全图(贪心+状压dp+未做+aw周赛006_3)相关的知识,希望对你有一定的参考价值。
1. 题目来源
链接:3735. 构造完全图
题解链接:有大佬写的:迭代加深搜索
2. 题目解析
题目比较困难,没怎么搞懂。
标签中 【未做】先插眼,后补题。
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( n ) O(n) O(n)
待补:
以上是关于[状压dp] aw3735. 构造完全图(贪心+状压dp+未做+aw周赛006_3)的主要内容,如果未能解决你的问题,请参考以下文章
[状压dp] aw3494. 国际象棋(状压dp+第12届蓝桥杯CB组)