【DFS】【剪枝】民生问题

题目描述

现有n个问题，m个人，每个人可以解决l[i]个问题（每个人对应l[i]个不同的问题，现在要求至少要多少人才能把所有问题解决

样例输入

4 4
2 1 2
1 4
3 2 3 4
2 1 3

样例输出

2

思路

暴搜 + 小剪枝（如果一个问题只由一个人解决，那这人必选

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int ans = 1e9, n, w, t, er, sum;
int use[105], l[105], p[105][105];
int az[105][105], vis[105];

void dfs(int x, int pro, int sum)
{
   
	if(sum >= ans) return;
	if