hdu 5823 color II 状压dp
摘要:
题目链接 给n个点 n<=18。 然后给出它们两两之间是否有边相连。 问你这个图的所有子集,最少要用多少种颜色来染色, 如果两个点相连, 那么这两个点不能染同样的颜色。 先预处理出所有的点独立集, 然后直接状压枚举所有的状态。 对每种状态枚举这个状态的所有子状态进行转移即可。 阅读全文
posted @ 2016-08-12 12:24 yohaha 阅读(177) 评论(0) 推荐(0) 编辑
posted @ 2016-08-12 12:24 yohaha 阅读(177) 评论(0) 推荐(0) 编辑