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 在图

>>阅读原文<<