hdu 5823 color II 狀壓dp

題目連接php   給n個點 n<=18。 而後給出它們兩兩之間是否有邊相連。 問你這個圖的全部子集，最少要用多少種顏色來染色， 若是兩個點相連， 那麼這兩個點不能染一樣的顏色。html   先預處理出全部的點獨立集， 而後直接狀壓枚舉全部的狀態。 對每種狀態枚舉這個狀態的全部子狀態進行轉移便可。c++   #include <bits/stdc++.h> using namespace std;

>>阅读原文<<