[HDU 5823] color II （狀壓+暴力枚舉子集）

HDU - 5823 給定一個 N 個點的圖， 求它的每個子圖的最小染色數 其中 N≤18 ios 沒想到枚舉子集竟然是 3N 次方的 沒想到 3N 也能過…… 總之就先枚舉每個子圖，再枚舉子圖的一個子集 若是這個子集是一個獨立集的話，這個子集就塗同一個顏色 而後從割掉這個獨立集剩下的圖的狀態轉移出來，取一個minweb 別管複雜度了，總之是過了，1600+ms …… 看了下賽上的榜，大部分差很少

>>阅读原文<<