poj1419Graph Coloring(一般图最大独立集或着最大团)

一般图的最大独立集和最大团是等效的。图G = (V, E)，其补图G’。G的最大独立集等价于G’的最大团。度娘
一般的做法就是搜索。

// 最大独立集做法
vector<vector<int> > G;
int n, m;
int color[123];
vector<int> rec;
int maxnum;
void dfs(int u,int _count) {
    if (_count > maxnum) {
  //更新答案
        maxnum = _count;
        rec.clear();
        for (int i = 1;i <= n;++i) {
            if (color[i]) rec.push_back(i);
        }
    }
    if (u == n + 1) return ;
    //用于判断是否可以染成黑色
    bool ok = true;
    for (