HDU5823（狀壓DP）

給你一個n個點的圖，問每一個子集的最小色數ios 題解：每一個子圖的染色問題，能夠當作是找每一個子圖的獨立集問題（兩兩頂點互不相鄰的圖叫獨立集），能夠先枚舉每一個狀態，而後枚舉每一個頂點，表示以這個頂點爲起始的子圖，再枚舉每一個頂點，表示這個頂點和上面那個頂點所構成的圖是一個獨立集，預處理出全部非法的狀態，即他們之間有邊。app 首先預處理出每一個點集的子集是否爲獨立集. 而後令dp[S]表示點集

>>阅读原文<<