摘要： 题目链接 给n个点 n<=18。 然后给出它们两两之间是否有边相连。 问你这个图的所有子集，最少要用多少种颜色来染色， 如果两个点相连， 那么这两个点不能染同样的颜色。 先预处理出所有的点独立集， 然后直接状压枚举所有的状态。 对每种状态枚举这个状态的所有子状态进行转移即可。 阅读全文