【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 <
相關文章
相關標籤/搜索