做网站用什么域名好,网站建设要注册哪些商标类别,服装设计手绘图,2015军考网站建设正题 大意
有t种配料#xff0c;有n种限制。限制就是几种配料不能同时使用#xff08;可能有多种#xff09;。求方案数 解题思路
暴力搜索能过 代码
#includecstdio
using namespace std;
int n,t,k[53],a[53][21],v[21],s;
bool flag;
void dfs(int dep,int x)…正题 大意
有t种配料有n种限制。限制就是几种配料不能同时使用可能有多种。求方案数 解题思路
暴力搜索能过 代码
#includecstdio
using namespace std;
int n,t,k[53],a[53][21],v[21],s;
bool flag;
void dfs(int dep,int x)
{for (int i1;in;i){flagtrue;for (int j1;jk[i];j){if (!v[a[i][j]]){flagfalse;break;}}if (flag) return;}s;//for (int i1;it;i)// if (v[i]) printf(%d ,i);//printf(\n);if(dept) return;for (int ix1;it;i){if (!v[i]){v[i]true;dfs(dep1,i);v[i]false;}}
}
int main()
{scanf(%d%d,t,n);for (int i1;in;i){scanf(%d,k[i]);for (int j1;jk[i];j){scanf(%d,a[i][j]);}}dfs(0,0);printf(%d,s);
}
