hdu5823color II

連接：http://acm.hdu.edu.cn/showproblem.php?pid=5823 題意：給定一個n*n的圖，求全部點集的最小染色數。 分析：若是一個點集是獨立集那麼這些點能夠只染一個顏色，那麼咱們就能直接枚舉獨立集子集而後從另外一半子集+1繼承過來最小染色數啦。O(3^n) 代碼： #include<map> #include<set> #include<cmath> #incl

>>阅读原文<<