[状压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)的主要内容,如果未能解决你的问题,请参考以下文章

完全图的最短Hamilton路径——状压dp

[状压dp] aw3494. 国际象棋(状压dp+第12届蓝桥杯CB组)

炮兵阵地经典状压dp

ch0103 位运算,简单状压dp

hdu 3001 Travelling 经过所有点(最多两次)的最短路径 三进制状压dp

第一次接触状压DP