[HDU 5823] color II （状压+暴力枚举子集）

HDU - 5823 给定一个 N 个点的图， 求它的每个子图的最小染色数 其中 N≤18 ios 没想到枚举子集竟然是 3N 次方的 没想到 3N 也能过…… 总之就先枚举每个子图，再枚举子图的一个子集 若是这个子集是一个独立集的话，这个子集就涂同一个颜色 而后从割掉这个独立集剩下的图的状态转移出来，取一个minweb 别管复杂度了，总之是过了，1600+ms …… 看了下赛上的榜，大部分差很少

>>阅读原文<<