hdu5823 color II 【状压dp（非正解）】

连接：http://acm.hdu.edu.cn/showproblem.php?pid=5823php 题意：有n（n<=18）个点；和n*n的矩阵，用0，1表明i，j是否有边相连，ios 如今要你求出这个图的全部非空真子集须要最少的颜色将全部点染色，相连的两个点颜色不能同样。spa 分析：若是一个集合s的子集s0是一个独立集，那么s最少的颜色就不是由s0决定，可是能够由s-s0求出。code

>>阅读原文<<