【HDU5823】color II(状压DP)

记录一个菜逼的成长。。node 令dp[s]为子图S已经染色的最少染色数,那么有dp[s]=min(dp[s],dp[s^s0]+1)其中s0是S的独立子集,能够所有染成一种颜色。ios #include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <
相关文章
相关标签/搜索