HDU 5823 color II （狀壓dp -- 圖的染色）

大致題意：php 給你一個圖，要求用最少的顏色染這個圖，使得這個圖任意直接相連的點顏色不同！ide 思路：atom 典型的狀壓dp--圖的染色問題！spa 令dp[s] 爲染 s 這個狀態圖  最小的顏色數，其中 s 裏 1表明要染色的 0 表明不須要染色！code 那麼顯然dp[0] = 0orm dp[s] = min{dp[s^s0] + 1}ip 其中s0是s 的子集而且  裏面的1 在圖

>>阅读原文<<