组合搜索问题

患有严重过敏症的朋友

题目大意
某家恰逢乔迁之喜，想请n名朋友到新家吃饭。主人会做的m种菜肴中，有些菜肴朋友们吃了会过敏，所以不能随意做几个菜敷衍了事。下表展示了主人会做的菜品和朋友们不能吃的菜肴。
现在要让每个朋友都至少能吃到1种不会过敏的菜，那么至少要做几道呢?依据上面的表格，没有一种让每个朋友都能享用的菜，所以至少要做两道菜才能满足要求。比如做披萨和铜包肉，或炒杂菜和炸鸡块。给出朋友们的信息时，试编写程序求出至少需要做几道菜。

int n,m;
//canEat[i]:第i个朋友能品尝的菜肴集合
//eaters[i] :能够品尝第i道菜的朋友集合

vector<int>canEat[50],eaters[50];
int best;
// chosen:已选择的菜肴个数
//edible : 已选菜肴中第i个朋友能够品尝的菜肴个数

void search(vector<int>&edible,int chosen){
    if(chosen>=best)return ;
    //寻找还没有可吃菜肴的第一位朋友
    int first = 0;
    while(first<n && edible[first]>0)++first;
    //所以朋友都能吃到了
    if(first == n){
        best = chosen;return;
    }
    //选择一道当前朋友能够品尝的菜
    for(int i=0;i<canEat[first].size();++i){
        int food = canEat[first][i];
        for(int j=0;j<eaters[food].size();++j)
            edible[eaters[food][j]]++;
        search(edible,chosen+1);
        for(int j=0;j<eaters[food].size();++j)
        edible[eaters[food][j]]--;
    }
}