hdu 5823 color II 状压dp

题目连接php   给n个点 n<=18。 而后给出它们两两之间是否有边相连。 问你这个图的全部子集，最少要用多少种颜色来染色， 若是两个点相连， 那么这两个点不能染一样的颜色。html   先预处理出全部的点独立集， 而后直接状压枚举全部的状态。 对每种状态枚举这个状态的全部子状态进行转移便可。c++   #include <bits/stdc++.h> using namespace std;

>>阅读原文<<