hdu5823

官方题解：直接状压dp就好了，f[S]表示点集S的色数，枚举子集转移（子集是独立集）。这样是3^n的。html 这样就能够过了……（独立集就是点互相没有连边）c++ 学到了一个穷举子集的简便写法ide for (int j=i; j; j=(j-1)&i)post 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 int f[300

>>阅读原文<<