LJ_COME!!!!!

摘要： 从最优解的结果考虑，f(s)表示节点集合s最多可分为多少组，如果s中节点及其所连节点的并集是节点的全集的话说明s至少可分为一组，反之，可知f(s)=0,当确定s至少可分一组时，可知其最优解的组成肯定是s的某一子集s0(s0中各节点及其联接的节点的并集为全集且s0只能分成一组否则会造成浪费)+(s-s0),那么f(s)=max{f(s-s0)+1.#include <iostream> #include <cstdio> using namespace std; const int maxn=20; int n; int p[maxn]; int f[1<<m 阅读全文