Atcoder abc187 F Close Group 题目
给出一张n个点，m条边的无向图，问删除任意数量的边后，留下来的最少数量的团的个数（\(n \le 18\) ）
题解第一次枚举状态，对状态进行预处理，判断状态里所有的1是否能够形成一个团
第二次枚举状态S，再对每个状态枚举子状态T，假如T是一个团，那么 就可以进行动态递推
\[dp[S]=min(dp[S],dp[S\wedge T]+1) \]
Atcoder abc187 F Close Group（动态规划）
内容版权声明：除非注明，否则皆为本站原创文章。